Mahrez was a long way from being a Premier League champion and PFA Player of the Year when he arrived at the King Power in 2014.
You can debate all day about whether Jimmy Floyd Hasselbaink deserved to be sacked and his replacement is no guarantee of success either.
Paul Lambert, Nigel Pearson and Tim Sherwood are currently the favourites for the job.
Wolverhampton Wanderers are still searching for Walter Zenga's successor.
Wolverhampton Wanderers have sacked manager Walter Zenga, and are searching for a replacement.
Wolves are still looking for their new manager after parting company with Walter Zenga.
Wolverhampton Wanderers were linked with a move for Middlesbrough striker David Nugent.
Derby County’s Scott Carson is a big fan of new boss Steve McClaren.
The former Derby County manager is favourite to replace Walter Zenga at Wolverhampton Wanderers.
Wolverhampton Wanderers sacked head coach Walter Zenga on Tuesday.