Branding is a science. And like every scientific formula, getting solid results require certain constants from you.
Certain rules need to be followed.
And the most basic of them all is creating a solid brand identity.
The logo is the first thing that people look at when they interact with your brand, or most importantly, are introduced to it.
That, and the brand name itself lays the foundation for the identity of the brand.