How long do I need to do it?

Off-page SEO is an ongoing process. It also takes time for Google to index your new backlinks and build up a strong profile for your domain. As more competition for your industry enters the market, you need to keep improving your outreach and be consistent with building your domain rank each month.