Redknapp, kes on Inglismaal suurte jalgpallitehingute poolest kuulus, meelitas 2003. aastal väga kõrgelt hinnatud Amdy Faye Portsmouthi klubisse. Läbirääkimised läksid aga vaevaliselt ning Faye oli enne lepingu allkirjastamist juba poolel teel tagasi Prantsusmaale, kus ta mängis Auxerre`i klubis.

"Olin oma naise Sandraga poja Jamie kodus grillimas, kuid kihutasime sealt Heathrow lennujaama, kui kuulsime, et ta (Faye) läheb tagasi Prantsusmaale," meenutas Redknapp.

"Jätsin auto lennujaama keelatud alale ja jooksin terminali. Kui ma ta leidsin, küsisin: "Amdy, kuhu sa lähed?"

"Ma lähen koju," vastas ta. "Ei, Amdy, sa ei saa minna koju. Sa pead enne Portsmouthiga lepingu sõlmima. Tule minuga."

Redknapp sõidutanud seejärel Faye oma koju, kus jalgpallur kuulis koerte haukumist. "Koerad! Mulle ei meeldi koerad!" teatas tardunud Amdy.

"Nad ei ole koerad, Amdy," rahustasin ma teda. "Nad on buldogid. Nad on märksa tigedamad kui koerad. Pooleldi koerad ja pooleldi pullid. Kui sa üritad ära joosta, hammustavad nad sul tagumiku küljest."

Redknappi sõnul mõjusid koerad jalgpallurile nii hirmutavalt, et järgmisel päeval kirjutaski Faye lepingule alla.

Senegallane pidas kahe järgmise hooaja jooksul Portsmouthis 50 edukat mängu. Seejärel müüs Redknapp Faye korraliku vaheltkasuga edasi Newcastle Unitedisse.