1% Better Recruitment Podcast30 Sep 2025

EP 60 - Creative Outreach, Polite Persistence & Mastering Long-term Relationships w/Frazer Graham

What if the best way to grow in recruitment wasn’t by chasing quick wins, but by mastering long-term relationships and persistence?

In this episode, I’m joined by Fraser Graham, Founder of Nautic, a Rec2Rec business specialising in placing recruiters from consultant to director level across Manchester and the Northwest.

We dive into Fraser’s journey from leaving football and sport behind at 18, to jumping into recruitment during the post-lockdown boom, and now launching his own agency. From the brutal realities of Rec2Rec and why recruiters have such a bad reputation, to selling to salespeople, creative BD tactics, and the challenges of starting solo, Fraser shares the lessons that shaped his career.

This is a practical and honest conversation about resilience, creativity, and why polite persistence is the real key to recruitment success.

We explore:
✅ Why recruiters get a bad reputation (and how to fix it)
✅ Polite persistence & multiple touchpoints in Rec2Rec
✅ Creative outreach ideas that actually get replies
✅ The reality of starting a recruitment business solo
✅ How to sell to salespeople without “selling”
✅ AI, automation & the future of recruitment
✅ Why empathy and listening make great recruiters
✅ The role of mentors in taking the leap to founder

If you want to understand what it really takes to succeed in Rec2Rec, build relationships that last, and make the jump to running your own agency, this episode is a must-listen.

⏱ Timestamps:
00:00, Intro & welcome
02:00, Fraser’s background & why he started Nautic
05:30, Breaking into Rec2Rec at 18 during a booming market
09:00, Why recruiters get such a bad reputation
12:30, Polite persistence & creative candidate touchpoints
18:00, Calls vs LinkedIn — finding the right BD balance
21:00, Selling to salespeople without being “salesy”
27:00, The leap to starting Nautic & early challenges
32:00, AI, automation & the future of recruitment
40:00, Personality fit & finding your recruitment niche
54:00, Why empathy is a recruiter’s secret weapon
58:00, Fraser’s 1% Better tip

🔗 Connect with Fraser
LinkedIn: ⁠⁠https://www.linkedin.com/in/frazer-graham-9a4915209/⁠⁠

🔗 Connect with Charles Kyriakou
LinkedIn: ⁠⁠https://www.linkedin.com/in/charleskyriakou1/⁠⁠
TikTok: ⁠⁠https://www.tiktok.com/@charles.kyriakou⁠⁠
Apple Podcasts: ⁠⁠https://podcasts.apple.com/us/podcast/1-better-recruitment-podcast/id1775201502⁠⁠
YouTube: ⁠⁠https://www.youtube.com/@charleskyriakou⁠⁠
LinkedIn Newsletter: ⁠⁠https://www.linkedin.com/newsletters/7244346543967731712⁠

Denne episoden er hentet fra en åpen RSS-feed og er ikke publisert av Podme. Den kan derfor inneholde annonser.

Episoder(108)

The Best Recruiters Always Raise The Average | Sachin Ruparelia (EP 100)

How do the best recruitment leaders consistently raise the average across their teams?In this episode, I'm joined by Sachin Ruparelia, CEO of Camino Partners and Camino Search.Having spent more than 1...

4 Aug 1h 4min

The Difference Between Good Recruiters & Top Billers | Ryan Collett (EP 99)

What separates a good recruiter from a consistently great one?Ryan shares the lessons he's learned over 16 years at SThree, from joining as a trainee after initially failing the recruitment process, t...

28 Jul 1h 24min

The Best Recruiters Play The Long Game | Luke Pitkin (EP 98)

What does it actually mean to play the long game in recruitment?Luke shares the reality of building a recruitment technology business from the ground up, from living in a shed to fund the business, ov...

21 Jul 1h 25min

Recruiters Using AI Are Like Recruiters on Steroids | Elkie Holland (EP 97)

What happens when you combine nearly 40 years of recruitment experience with a genuine passion for AI?In this episode, I'm joined by Elkie Holland, recruitment entrepreneur, tech recruitment specialis...

14 Jul 1h 1min

How To Build A Recruitment Business That Runs Without You | Ash Knight (EP 96)

What does it actually take to build a recruitment business that people never want to leave?In this episode of The 1% Better Recruitment Podcast, I’m joined by Ash Knight, Founder at AJ Group, and an i...

30 Jun 1h 18min

How To Build A High Performance Recruitment Culture | Dale Williams (EP 95)

What does it actually take to build a high-performance recruitment business that scales?In this episode, I’m joined by Dale Williams, CEO of The Recolution Group, a multi-brand recruitment business op...

23 Jun 1h

Recruiters Using AI Will Beat Recruiters Who Don't | Rob Saltrese (EP 94)

What happens when recruitment founders know they need to embrace AI, but have no idea where to start?In this episode, I’m joined by Rob Saltrese, AI strategist, recruitment technology specialist, and ...

16 Jun 1h 11min

Building A Recruitment Business With An Exit In Mind | Tara Ricks (EP 93)

What does it really take to build a recruitment business that someone actually wants to buy?In this episode, I'm joined by Tara Ricks, a highly respected advisor, chair, non-executive director, and fo...

9 Jun 1h