Truth be told you should expect to have to hustle a bit, especially in the beginning.
It's best to contact affiliates personally. The way to do this quickly is to collect a list of people who might be
interesting in promoting your product, create an excel file and create columns titled "name", "email", "skype", etc..
And start contacting them! Make sure to personalize each email and not just copy and paste.