Submit your url to search engines. Just Google "submit url" and you can just find the Google link there.
Use other outlets like Twitter and facebook and exchange backlinks with other sites and site hosts.
Also, a lot of websites are indicated "follow" or "do not follow" by google and search engines based on many factors the website has. Just because you have a link on a site, it might not count as a "do follow" back link.