Ook Manchester United zag Nasri graag komen. Sir Alex Ferguson vloog zelfs naar Parijs om met de 27-jarige middenvelder te spreken. Ondanks verwoede pogingen greep de toenmalige trainer van United mis.
"We ontmoetten Sir Alex in Parijs in een privéappartement. Dit om geruchten, die je krijgt als je in een hotel afspreekt, te voorkomen", herinnert Nasri zich ten overstaan van beIN Sports. "Ik was niet overtuigd door zijn toespraak. Er zat mij een ding dwars. Hij zei dat hij nooit eerder een speler van Arsenal had aangetrokken en dat hij oorlog zou moeten voeren. Ik moest ook oorlog voeren tegen Arsenal."
Dat ging Nasri echter een stap te ver. "Dat wilde ik niet, zeker niet tegen Arsène Wenger. Vervolgens toonde Manchester City interesse. Trainer Roberto Mancini belde iedere dag. Toen wist ik dat die club mij erg graag wilde hebben."