Fathi, 22 signed for the Blades last January on a three and a half year contract but has failed to cement a first team place.
No official figure has been announced but is believed that the Blades have recouped the £700,000 spent on the Egyptian.
Fathi Sold