The first step is to enter the Build phase as quickly as possible with a Minimum Viable Product (MVP). The MVP is that version of the product that enables a full turn of the Build-Measure-Learn loop with a minimum amount of effort and the least amount of development time.
The startup needs to get this prototype in front of potential customers to gauge their reactions. It may even need to try selling them the prototype.