Alžírsky futbalový zväz uvoľnil 26-ročného krídelníka z prípravy reprezentácie, aby mohol rokovať o svojom prestupe. Mahrez už po skončení sezóny 2016/2017 avizoval, že chce zmeniť pôsobisko.
Leicester City, s ktorým má futbalista platnú zmluvu do roku 2022, však nebol tejto myšlienke naklonený. Záujem o hráčove služby prejavili AS Rím, FC Barcelona, spomínal sa aj interes londýnskych klubov FC Chelsea a FC Arsenal a dokonca sa o možnosti prestpupu mal najnovšie informovať aj Manchester United.
Po tom, ako FC Barcelona neuspel s angažovaním Philippeho Coutinha (FC Liverpool) a Ángela Di Maríu, zintenzívnil úsilie získať tridsaťnásobného alžírskeho reprezentanta.