A problémák azonban itt még nem értek véget, hiszen Evra korábban sohasem utazott egyedül ilyen nagy távolságra, ráadásul egy kukkot sem tudott olaszul. Milánóig még simán eljutott, ott azonban sehogyan sem találta a megfelelő csatlakozást, és teljesen kétségbeesett.
Már arra készült, hogy a pályaudvaron alszik, hogy másnap újból megpróbálja megtalálni a vonatot, amikor egy járókelő kisegítette: a szintén szenegáli származású férfi egy éjszakára elszállásolta, majd másnap segített neki felszállni a vonatra.
A megpróbáltatásoknak azonban még mindig nem értek véget, hiszen Patrice korántsem volt biztos benne, hogy hol is kell leszállnia. Végül egy csoport apácába botlott, akik számára ismerős volt a focista által emlegetett városka neve, és a megfelelő állomásnál valósággal lelökték őt a vonatról...
A viszontagságok után Evra a szicíliai egyesületben kifejezetten jól érezte magát, és többnyire csatárként szerepelve hét gólt is szerzett. Természetesen nagy kedvencnek számított, a drukkerek csak "Fekete Gazellának" becézték, és maguk is tisztában voltak vele, hogy csiszolatlan gyémántra találtak, akit nem tudnak sokáig megtartani.
Így is történt: egy év elteltével Evra már a Serie B-s Monza játékosa volt, ahol azonban nem találta önmagát, és mindössze három mérkőzésen vetették be a szezon során. A focista elmondása szerint az egyetlen pozitív történés ebben az időszakban az volt, hogy bátyja, Dominique megismerkedett későbbi feleségével, Patrice pedig immár remekül kiismerte magát Milánó környékén.