To build a new Begin app, you deploy the starter app, generate a JSON function with Begin, deploy and test changes using Begin, configure Fauna connection secrets, and finally run your first query. This process showcases how easily Fauna connects with serverless applications like those built on Begin.com. By following these steps, developers can create an easy-to-manage function deployed to AWS Lambda with repetition and ceremony removed.