Navas er også kjent for at han slet voldsomt med hjemlengsel tidligere, noe som skapte store problemer for Sevilla. Blant annet nektet han å være med på pre-season i USA og droppet flere ganger ut av Spania-treninger grunnet sin kroniske hjemlengsel. Han fikk likevel en bra karriere i Sevilla, der han spilte i 6 år, spilte 393 kamper totalt og vant 6 store pokaler, deriblant 2 Europaligatroféer og 2 Copa del Rey-trofeer. Han har også gradvis kvittet seg med hjemlengselen og ble blant annet med til VM i Sør-Afrika i 2010. Han har også tilpasset seg et nytt land etter at han gjennomførte en overgang til .