We took some time to create our consultancy website and make sure we're communicating our value and principles at least somewhat effectively.
It also helps having satisfied past clients who will speak well of you when someone calls them up.
We don't really do any speaking, blogging, traveling to conferences to network, or anything like that. I just advertise on a couple of websites like HN who wants to be hired, for hire subreddit, angel list, startupers.com, etc to let people know we're on the market looking for a new project. We usually find someone who is a good fit within a couple of weeks.
We are also involved in the local tech community and in the past we would get some projects through word-of-mouth, but those were at lower rates near the beginning of our careers.
You could also try platforms like codementorX and moonlightwork until you manage to connect with someone yourself.