Navas je v Sevillo prvič prišel s 15 leti in do odhoda na Otok zanjo odigral 393 tekem. V andaluzijskem klubu je s soigralci po dvakrat dvignil pokal Uefa in španski kraljevi pokal, s Cityjem pa je leta 2014 postal angleški prvak.
Sevilla je iz Cityja letos poleti le za devet milijonov evrov pripeljala že Nolita, nekdanjega nogometaša Celte iz Viga. Meščane v teh dneh zapušča tudi mladi nigerijski napadalec Kelechi Iheanacho, ki trenutno opravlja zdravniške preglede pri Leicester Cityju. Angleški prvaki iz sezone 2015/16 bodo zanj odšteli približno 28 milijonov evrov.