I suggest you find a niche first so you can decide on what keywords to target as well as choose products to promote. After that you can write the content and get the site up.
If you already have an existing blog, you can join an affiliate network
and choose products related in your blog's niche to promote.
networks usually accept newbies so you shouldn't run into any difficulty registering for one.
Hope that helps. Have a good day!