Project fulfills the customer's requirements.
Customer accepts the project.
The earlier you plan and design your acceptance tests, the easier the final deployment will be. They should be defined together with the customer and your Quality Assurance team.
Although you might not be able to define all details at the very start of the project, initial definitions should be discussed and agreed on. The acceptance tests will probably be based on fundamental requirements (functional and performance) of the system.