The Foxes had just won a first Premier League title against all the odds and so began the top flight's elite picking apart their overachieving team.
But according to the Algeria global, Leicester put their foot down and prevented him from leaving - a decision Mahrez describes as "frustrating".
Speaking to France Football, Mahrez said: "After the title-winning year, if I was in a top team, it would not have been the same story".
"City are capable of winning seven, eight, nine matches in a row, but I can't see how Liverpool can lose this advantage of nine points to them".
Classes canceled as Chinese University of Hong Kong turns into a battleground
Lam pledged Monday to stop the violent protests in comments suggesting harsher legal and police measures could be coming. The Hong Kong hospital authority said the person was initially in critical condition but was stable after surgery.
Seahawks' Tyler Lockett hospitalized after leg injury
He's well on his way towards posting career-highs in receptions, yards and touchdowns as the Seahawks' new number one receiver. He had three catches for 26 yards in the win.
Nadal comes from behind to clinch first win at ATP Finals
Asked what he might have been touching, he said: "I mean, a water bottle?" Nadal shot back after the 6-2 6-4 defeat. Speaking ahead of their ATP Finals match, Medvedev had some strong words.
How did Manchester City arrive at Anfield for the biggest, potentially most decisive game of their season with their best defensive midfielder at centre-back, their back-up to the back-up at left-back, and a choice between one shaky central defender or the other?
Get the latest sports news updates. It was almost all done with Arsenal in 2016. If I was Arsenal, I would have been ringing Leicester up and saying, 'how much do you want?'. I was really frustrated.
"If you're going to pay £72 million for a winger [Pepe] that hasn't played in the Premier League and has played in the French league, I would pay £40m for him tomorrow morning".
"It's not the same job".
"I would say Arsenal [would be a good fit for Rodgers]".