ย้อนกลับไปในปี 2009 มาห์เรซ ในวัยเพียง 18 ปี กำลังไล่ล่าตามความฝันนักฟุตบอลอาชีพของตัวเองอย่างเต็มที่ โดยเขาเริ่มต้นทดสอบฝีเท้ากับทีมเล็กๆชื่อ แก็งแปร์ เซแอฟเซ ในลีกสมัครเล่นของแดนน้ำหอม ทว่า น่าเหลือเชื่อที่ มาห์เรซ ถูกมองข้ามและบอกปัดการเซ็นสัญญาอาชีพ
ตอนนั้นผู้จัดการทีมของ แก็งแปร์ อย่าง โรแนน ซาอูล บอกว่า จริงๆแล้วตัวเขาต้องการเซ็นสัญญากับ นักเตะที่อีก 7 ปีต่อมาจะกลายเป็นคนที่เก่งที่สุดในพรีเมยร์ลีก ทว่าบอร์ดบริหารของทีมเห็นว่าค่าเหนื่อย 750 ยูโรต่อเดือน(ย้ำว่า ต่อเดือน)แพงจนเกินไปสำหรับนักเตะวัยแค่ 18 ปี และเล่นได้เท่านี้
"
"พวกเขาบอกผมว่า ‘เราเซ็นสัญญากับคุณไม่ได้ เพราะว่าฝีเท้าคุณยังไม่ถึงค่าเหนื่อยขนาดนั้น' "
"พวกเขาบอกผมว่า ‘เราเซ็นสัญญากับคุณไม่ได้ เพราะว่าฝีเท้าคุณยังไม่ถึงค่าเหนื่อยขนาดนั้น' "ดาวเตะทีมชาติแอลจีเรีย เล่าให้ FourFourTwo ฟังถึงอดีตในวันนั้น พร้อมกับยิ้มออกมา "พวกเขาให้ผมฝึกซ้อมกับพวกเขาต่ออีกเดือนนึง ผมลงเล่นให้กับทีมในการแข่งทางการด้วย พวกเขาบอกผมว่า อยากเก็บผมไว้ แต่การตัดสินใจทั้งหมดอยู่ที่บอสใหญ่ ซึ่งสุดท้ายแล้ว เขายอมเปลี่ยนใจ"