In early 2007, Egyptian newspaper Al-Ahram reported that Fathy's club had accepted Sheffield United's £700,000 offer for the player, and after a number of weeks of protracted negotiations, Fathy signed a three and a half year contract on 24 January 2007.
Az Al-Ahram egyiptomi újság 2007 elején beszámolt róla, hogy Fathi klubja elfogadta a Sheffield United 700 000 eurós ajánlatát a játékosért, majd néhány hétnyi tárgyalás után végül három évre szóló szerződést kötöttek a felek 2007. január 24-én.