Referrals are the most trusted way to win business in Rwanda and Uganda. But when they are your only source of new clients, your growth depends on other people's memory, timing and goodwill. The fix is not to stop asking for referrals. It is to add a small, weekly prospecting habit, so new conversations keep coming even when your network goes quiet.
Jean Paul runs a small HR and payroll consultancy in Kigali. For his first three years, he never once had to look for a client.
They came to him. A former classmate who works at a bank sent the first one. A friend from his ikimina introduced him to a logistics company in Gikondo. Someone from church connected him to a hotel group. By the end of year three he had 14 retainer clients, and he was quietly proud that he had never paid for a single advert.
Then one quarter changed everything.
Two of his clients merged and took payroll in house. The finance manager who had personally sent him five clients took a job in Nairobi. And the hotel group switched to a cheaper provider a few weeks after a new general manager arrived.
By March, Jean Paul had 10 clients, a team of four to pay, and no idea where client number 11 would come from. When we spoke, he said something I have now heard from many founders, in many different words: "I'm good at the work. I just don't know how to find people who don't already know me."
That is the referral trap. And the dangerous part is that it never feels like a trap while you are inside it. It feels like success.
A note on the stories: Jean Paul and Grace (later in this article) are composites drawn from conversations with business owners in Kigali and Kampala. Names and identifying details have been changed. The patterns are real.
Why do referrals work so well in Rwanda and Uganda?#
Referrals work because buying from a stranger feels risky, and a referral moves trust from someone the buyer already knows to you.
In our markets, a business decision is also a personal one. When a finance manager in Kigali hires a new payroll provider and it goes wrong, people remember whose idea it was. So buyers look for someone a colleague, a friend or a former boss can vouch for. That is not unique to East Africa. A survey of about 800 B2B buyers by Blanc & Otus and G2 Crowd found that 86% named word of mouth from peers as the most influential factor in their buying decisions. But here, where networks are tight, it is felt even more strongly.
The structure of the economy adds to it. Rwanda's Establishment Census 2023 found that 92.2% of enterprises are micro businesses with one to three people. In a company that small, the founder is the sales department, and the founder's phone contacts are the CRM.
So let me be clear before going further. Referrals are not the problem. A referred client arrives warm. The first meeting is easier, price talks are calmer and the deal often closes faster. Every business should want more of them.
The problem starts when referrals are the only way new business arrives.
What is the referral trap? Five ways it quietly closes#
The referral trap is when a business depends so heavily on introductions that it never builds a way to find clients on its own. Here is how it happens, usually without anyone noticing.
1. Your network chooses your clients, not you. Referrals bring you whoever your friends happen to know. That is often businesses of a similar size, with similar budgets, and sometimes with the expectation of a "friend price." You end up serving the market you were introduced to, not the market you would choose.
2. A few people hold your whole pipeline. In Jean Paul's case, one finance manager was behind 5 of his 14 clients. That is 36% of his business tied to one person's career. When she moved to Nairobi, his growth engine moved with her. Most founders I meet can name the two or three people their pipeline really depends on. Few have a plan for when those people change jobs.
3. The timing belongs to someone else. A referral comes when somebody remembers you at a wedding or a meeting. It does not come when your cash flow needs it. That is why so many referral based businesses describe their year the same way: "Some months are crazy, some months are dead."
4. Your network has a ceiling. Kigali is a city where everyone seems to know everyone. That is a gift in year one. By year three, it becomes a limit. Your circles overlap, and the same names keep coming back. At some point, there is simply nobody new for your friends to introduce.
5. You never build the muscle of selling to strangers. This one hurts the most. If every client arrived through trust someone else built, you never had to learn how to start a conversation from zero. So when referrals slow down, panic takes over. People send mass WhatsApp messages, cut prices or chase anyone who will listen. None of it works well, because it was never practised.
A Kampala story: when one relationship is the whole pipeline#
Grace runs an IT support and office equipment company in Ntinda. Her team is sharp. Printers get fixed the same day, networks stay up, and clients say good things about her.
For four years, most of her contracts came through one door. A procurement officer at an international NGO trusted her team and recommended her to partner organisations across Kampala. One contract became six.
Then the NGO's programme cycle ended and the procurement officer relocated. Within about six months, nearly half of Grace's monthly revenue was gone. Her reputation was still excellent. The problem was that it only lived inside one circle.
What she did next is worth noticing. Instead of discounting, she sat down and listed every client she had ever loved working with, and asked a simple question: what do these organisations have in common? The answer was clear. Medium sized organisations with 30 to 150 staff, several office locations, and no full time IT person. That gave her something she never had before: a description of who to look for.
She started checking public tenders on Uganda's electronic Government Procurement (eGP) portal and building a list of private companies that matched her profile. The first few weeks were slow and uncomfortable. But for the first time, new conversations were starting because she started them.
This matters in Uganda more than people admit. Kampala Capital City Authority figures reported by the Daily Monitor put the median survival of SMEs at about 4.85 years, with 46.9% exiting within their first five years. Many things cause that, from cash flow to tax to rent. But a business that cannot create new demand on purpose has very little room when one relationship disappears.
Rwanda vs Uganda: same trap, different shape#
The trap exists in both markets, but it shows up differently. These are patterns I see in my own work, not rules, and they vary a lot by sector.
| Kigali, Rwanda | Kampala, Uganda | |
|---|---|---|
| Market feel | Smaller and tightly connected. Reputation travels fast. | Bigger, busier and noisier. More competitors in every category. |
| How the trap shows up | The network ceiling arrives early. You run out of new introductions. | One big referrer or broker carries the pipeline, and it collapses when they leave. |
| What buyers expect | Well prepared, respectful first contact. Sloppy cold messages damage trust quickly. | Speed and persistence. Slow follow up loses the deal to the next supplier. |
| Where to start looking | Sector associations, Private Sector Federation chambers, Umucyo tender notices, company websites, LinkedIn | Sector associations, eGP tender notices, company websites, LinkedIn, business events |
The lesson is the same in both cities. Relationships open doors, but a system decides how many doors you get to knock on.
How to escape the referral trap without losing your relationships#
You don't escape by replacing referrals. You escape by running two engines: one that receives introductions, and one that creates conversations on purpose. Here is a simple version any small team can start this week.
Step 1: Study the clients your referrals already gave you#
Write down your 10 best clients. For each one, note the sector, size, location, the problem that made them buy, and the person who signed. Look for the pattern. That pattern is your ideal customer profile, meaning a clear description of the kind of company most likely to need you and pay you well. Your referrals have been quietly doing this research for you. Now you use it.
Step 2: Build a list of 50 companies that look like your best clients#
Not 500. Fifty. A short list of well matched companies beats a long list of random contacts. Use public sources only: company websites, LinkedIn, sector associations, chambers of commerce and public tender notices. For each company, keep one simple row.
Illustrative example for a Kigali payroll consultancy (these are descriptions, not real companies):
| Company type | Why they fit | Signal to watch | Person to reach | Next action |
|---|---|---|---|---|
| Hotel group, 120 staff, Kigali and Musanze | Two sites, shift workers, complex payroll | Recently opened a second property | Finance manager | Send a short payroll checklist for multi site teams |
| Logistics firm, 60 staff, Gikondo | Drivers on variable pay | Hiring posts for drivers on LinkedIn | HR lead | Comment on their hiring post, then message |
| Private school, 80 staff | Term based contracts, RSSB contributions | New campus announced | Bursar | Ask for a 20 minute call before next term |
Fifty rows like this will take you a few focused hours. It is the most valuable document many small businesses never create.
Step 3: Find the right person, not just the right company#
In many organisations, the person who uses your service, the person who recommends it and the person who approves the budget are three different people. Before you reach out, decide who you are speaking to and what they care about. A finance manager cares about errors and penalties. A CEO cares about cost and risk. Same service, different conversation.
Step 4: Open with something useful, not a pitch#
A good first message is short, specific and gives before it asks. For example:
"Good morning Mr. Habimana. I saw that your group opened a second hotel in Musanze this year, congratulations. Payroll across two sites is often where small errors start, especially with shift allowances. We put together a one page checklist that hotel finance teams use to catch them. Happy to send it if it would be useful."
No hard sell. No meeting request in the first line. Just proof that you did your homework and that you understand his world.
Step 5: Protect five hours a week#
Prospecting dies when it lives in "free time," because founders don't have free time. Block a fixed slot, for example Tuesday and Thursday mornings, and track three numbers each week: new companies researched, first contacts made, and follow ups sent. Small, steady numbers beat one big push every quarter.
Step 6: Ask for referrals on purpose#
This is how you keep your first engine healthy. Don't wait for clients to remember you. Ask at the right moment, right after you deliver a clear win, and be specific: "Do you know a finance manager at another hotel or school with more than 80 staff who struggles with payroll?" A specific question gets a specific name. A vague one gets "I'll think about it."
What this won't fix#
I want to be honest about the limits, because overpromising is how good advice turns into bad results.
- It takes time. Prospecting usually takes a few months before it feels reliable. If you need a client by Friday, a referral call to a friend is still your best move.
- It won't save a weak offer. If clients leave because of quality or pricing, more conversations will only show the problem faster.
- Some professions have rules. Lawyers, doctors and other regulated professionals should check their professional body's rules on how they may approach clients.
- It is not spam. Fifty researched companies is the opposite of sending the same message to 2,000 numbers. Respect people's time, and stop when someone says no.
The question that matters#
The question is not whether referrals work. They do.
The real question is this: what happens to your business the month they stop?
For Jean Paul, the answer was a quarter of panic. For Grace, it was half her revenue. Neither of them did anything wrong. They built good businesses, served people well, and trusted that good work would always find its way to the next client. Sometimes it does. But hope is not a pipeline.
Your network got you here. It was never designed to take you further. That part is your job, and it starts with 50 names, five hours a week, and the courage to talk to people who don't know you yet.
Today, Jean Paul spends Tuesday mornings on his list. Not because referrals stopped working. Because he refuses to let them be the only thing working.
Now I'd like to hear from you. How much of your new business comes from referrals right now: almost all, about half, or very little? Share your experience on LinkedIn or in the comments, especially if you've found a way to grow beyond your network in Rwanda or Uganda.
About the author#
Adino Ndizihiwe is the founder and CEO of HanoHub, a customer acquisition partner that helps B2B businesses in Rwanda and Uganda find the right companies, reach decision makers and create qualified sales conversations. See how HanoHub builds client acquisition systems for founders in Kigali and Kampala.
Sources#
- National Institute of Statistics of Rwanda, Establishment Census 2023, Gender Thematic Report (enterprise size distribution).
- Demand Gen Report, Study: Word Of Mouth, Industry Reports Greatly Impact B2B Buying Decisions (Blanc & Otus and G2 Crowd, 2015).
- Daily Monitor, KCCA's revenue bet: help businesses survive, then tax their growth (SME survival figures).
- Government of Uganda, Electronic Government Procurement (eGP) portal.
- Government of Rwanda, Umucyo public procurement portal.




