I think he told you everything in short but you can also do blog commenting in blogs related to your niches .
Take your time pointing links at your website, too many links in a short period of time will not be natural.