At what stage do you start marketing?

Before you write any code.

Marketing starts when you first voice your idea.

You can't start without some validation that a person will pay you money for value.

Once your product has some basic features, you should start to market and validate your ideas.