You've got to tell a story, paint a vision, know your metrics and sell, sell, sell.
One of the first things we did was to find role models or mentors at companies that had achieved what we wanted to do. We bribed them or annoyed them for long enough until they decided to mentor us.