Choosing a link building agency is mostly about avoiding the wrong incentives. If an agency is paid to deliver a number of links at the lowest possible cost, it will usually find the cheapest places to put them. That is where risk starts. The safer option is not the agency with the biggest promises. It is the one that can show how links are earned, why each placement makes sense for your market, and how the work supports leads rather than a ranking report.

For small and medium businesses, especially those with websites in German, Polish, Swedish, Dutch or other local languages, this matters even more. A decent SEO link building agency needs to understand your market, your language, and the difference between a useful citation and a manufactured backlink. If it cannot explain that plainly, do not sign.

A proper link building agency does not just “get backlinks”. It helps build your site’s authority in ways that make commercial sense and hold up over time.

In practice, that job has five parts.

First, it reviews your site before any outreach starts. There is little point paying for links to pages that are weak, thin, duplicated, or not aligned with what buyers search for. We often see businesses buying links to a homepage when the real opportunity is a service page, category page, or a strong guide that answers a buying question.

Second, it decides what deserves links. Good agencies do not send every link to the same URL. They map likely target pages, work out which topics need support, and make sure the destination page is worth visiting. That includes the title, copy, internal links, and the commercial path after the click. If a page cannot convert interest into an enquiry or sale, authority alone will not fix it.

Third, it finds relevant sites and contacts them properly. This means trade publications, suppliers, associations, niche blogs, local business media, industry directories, event partners, chambers of commerce, and sometimes universities or training bodies where there is a genuine reason to be mentioned. It does not mean buying access to a private list of sites built only to sell links.

Fourth, it manages anchors and pace. Natural link profiles are mixed. Some links use your brand. Some use the page title. Some are generic. Some have no obvious keyword value at all. A serious agency avoids forcing exact commercial phrases into every link. It also avoids sudden bursts that look manufactured, especially on small sites with little prior authority.

Fifth, it reports in a way you can check. You should be able to see where links came from, which page they point to, when they went live, whether they are indexed, and what happened to visibility, traffic and leads afterwards. If the report is mostly screenshots from third-party SEO tools and no business context, it is not enough.

This is also where link building differs from link selling. Link sellers tend to lead with inventory. “We have 500 sites in DA 50+.” That tells you almost nothing. A real agency leads with process. How are prospects selected? How is relevance judged? Who writes the content? Is it in the site’s native language? What happens if a placement drops after three months? Those are the questions that matter.

For local-language websites, the language point is not minor. A Polish manufacturer should not be getting awkward English guest posts translated by machine and placed on unrelated sites. The same goes for a Finnish law firm or a German SaaS company. If the outreach, content and placement do not fit the market, the link may still exist, but it is not doing the job you are paying for.

Not all links are equal, and not all risky links look obviously spammy.

The links that usually help are relevant editorial mentions. These are links added because your business, article, data, tool, case study or comment adds something to the page. They may come from trade press, local media, partner sites, associations, reputable blogs, and specialist directories with real users. They tend to sit in content that makes sense without the link.

Partnership links can also be useful. If you work with resellers, software integrations, logistics partners, installers, professional bodies or event organisers, there is often a legitimate reason for each side to link to the other. These links are normal business signals. They are especially valuable when the surrounding page explains the relationship.

Directories are mixed. Many are worthless. Some are important. For local SEO, trusted national and sector directories can still matter, especially where they drive actual enquiries or support citation consistency. In the UK and Ireland, business directories and trade association listings can be useful if they are maintained and used. Across the EU, the same applies, but the best options vary by country and industry. A directory is not good because it exists. It is good if real people use it, it fits your sector or region, and the listing is reviewed rather than auto-approved.

The links that create risk are usually the ones built for search engines first and readers second.

Examples include:

  • Sitewide footer links stuffed with commercial anchor text
  • Paid guest posts on unrelated blogs with no editorial standards
  • Private blog networks
  • Link swaps done at scale with no relevance
  • “Featured on” pages that exist only to pass authority
  • Parasite pages on user-generated platforms with spun content
  • Bulk directory submissions to low-quality sites
  • Comment spam, forum profiles, and article syndication networks

The problem is not only the chance of a penalty. It is also wasted budget. Google is often good at ignoring manipulative links. So the outcome may be no visible penalty, but also no real benefit.

There is also a middle category that needs judgment. Reciprocal links are not automatically bad. If you and a supplier each list one another on a partner page, that is normal. If fifty unrelated businesses all exchange links on demand, that is different. Sponsored content is not automatically bad either. In the UK and the EU, advertising disclosure rules matter, and paid placements should be handled transparently. The SEO value of those links may vary depending on how the publisher marks them, but the commercial value may still be real if the audience fits.

For small teams, the safest rule is simple. Ask whether the link would still make sense if Google did not exist. If the answer is no, be careful.

How to judge an agency before you sign

Before you sign with any SEO link building agency, ask for specifics. Not promises, specifics.

Start with process.

Ask how they choose target pages. If the answer is “we usually send links to the homepage”, that is weak. Ask how they prospect sites. Ask whether they check traffic quality, topical fit, country fit, language fit, and editorial standards. Ask who writes the outreach and the content. Ask whether they use native writers for your market.

Then ask for examples.

You want anonymised samples of recent placements, not a polished case study from three years ago. Look at the sites. Would you be comfortable showing those pages to a customer or partner? Do they look like real publications? Is the article readable? Is your kind of business likely to belong there?

Reporting is the next checkpoint.

At minimum, the agency should provide:

  • The live URL
  • The linking page title
  • The target URL
  • The anchor text
  • The date placed
  • Whether the link is follow or nofollow
  • Notes on relevance
  • A record of removed or changed links

Beyond link logs, ask how they connect the work to outcomes. Do they review Search Console data? Do they track landing page visibility and enquiries? Do they separate branded growth from non-branded growth? If rankings are the only output, the picture is incomplete.

Market knowledge matters more than most agencies admit. A campaign for a plumbing firm in Leeds is not the same as one for a B2B software company in Munich or an e-commerce brand in Warsaw. Country norms differ. Media landscapes differ. Directory quality differs. Language fit differs. If your site is not in English, ask who in the team actually works in that language. “We can translate it” is not the same thing.

Pricing is often where bad decisions are made.

Be wary of agencies that price purely per link with hard authority bands and no context. A cheap link package pushes the agency towards cheap supply. A very expensive package can be just as poor if the placements are inflated vanity buys. What you want is clarity on what drives cost: research, outreach time, native writing, editorial fees where applicable, and replacement policy if a link disappears.

Also ask what they will not do. Good agencies have red lines. They should be able to say no to exact-match anchor stuffing, no to irrelevant placements, and no to guaranteed link counts on impossible timelines.

If you want a practical framework, our guide on how to choose a B2B SEO agency you can check covers the same principle from a wider SEO angle. And if the agency will be working on local-language sites, this piece on how a web agency should handle SEO for local-language sites is a useful benchmark.

What results a small business should expect

Most small businesses should expect link building to be gradual, uneven, and cumulative.

You may see some movement within a few weeks if the target pages are already close to page one and the site has decent foundations. More often, useful results take a few months. Links need to be discovered, crawled, processed and then combined with everything else on the site, including content quality, internal linking, technical health and search demand.

This is why rankings alone are not enough.

A page can move from position 14 to position 7 and still bring very little business if the query is informational, the snippet is weak, or the page does not convert. The better way to judge results is at page level and query level.

Look for:

  • Growth in impressions for relevant non-branded searches
  • Better average positions for commercial queries
  • More clicks to the linked pages
  • More enquiries, calls, demo requests or orders from those pages
  • Better visibility in the markets and languages you actually serve

For lead generation businesses, one strong link to the right service page can be worth more than ten generic links to the homepage. For e-commerce, authority to category pages and strong buying guides can lift a whole cluster if the internal linking is right.

You should also expect variance. Not every placement will move the needle. Some links are mainly for trust and referral traffic. Some support indexing and discovery. Some strengthen a topic area without producing a visible jump on their own. That is normal.

What should you not expect? Guaranteed rankings, guaranteed lead volumes, or instant recovery from years of weak SEO. Any agency promising those is selling certainty it does not control.

At Seonis, we take the same view with authority building. We report what changed, where it changed, and whether that aligns with the pages and topics we targeted. We also measure whether AI assistants such as ChatGPT, Gemini, Perplexity, Claude and Grok mention your business when buyers ask category questions. That matters because visibility is no longer only about blue links in Google.

If you want the commercial side of link work explained more directly, we cover that in how link building helps you rank and win more leads.

When software can help and when you still need people

Software is very good at repeatable SEO work. It is less good at relationship judgment.

Where software helps most is in research, consistency and reporting. It can track which pages need authority, identify keyword themes in your own language, spot internal linking gaps, monitor mentions, and keep a clean record of what has been placed. It can also support structured authority building where the placements are based on member rules, relevance checks and transparent credits rather than backroom brokering.

That is part of what we do in Seonis. Our platform researches keywords in the site’s own language, writes and publishes content natively, checks every piece through a language gate, and builds authority through a members’ link exchange priced in credits. It runs each night and reports in the owner’s language. For many small businesses, that covers the ongoing work that usually slips because nobody has time to manage it in-house.

This is particularly useful when your site runs on WordPress, Shopify, Webflow or Ghost and you need steady execution rather than a one-off campaign. It also helps if you want clear pricing and operational simplicity. We publish our plans, backlink credits and discounts rather than hiding the model behind a sales call. Payments are handled through Stripe.

But software does not replace people in every part of link building.

You still need people when:

  • A placement depends on a relationship
  • A journalist wants a comment or quote
  • A trade body needs context before listing you
  • A partner page needs negotiation
  • A local publisher has editorial rules that require tailored outreach
  • The right angle depends on market nuance, not just pattern matching

Human outreach also matters when the target list is small and valuable. If there are twenty sites in your niche that really matter, each approach should be deliberate. That is not a volume game.

The best setup for many SMEs is mixed. Use software to keep the fundamentals moving every week. Use people for the placements that need judgment, reputation and persistence. If you want a more detailed view of that split, our piece on link building tools that save time for small teams is a practical starting point.

The short version is this. Choose an agency, or a platform, based on how the work is done, not how attractive the promise sounds. Ask where links come from. Ask why they fit. Ask how results are measured. If the answers are vague, walk away. If the process is clear, the placements are relevant, and the reporting matches what you can verify in Search Console and your own leads, you are buying SEO work, not risk.