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.
Po tom, ako Barcelona neuspela 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.