The 28-year-old Egypt international has been handed a free transfer after making just 22 appearances for the Teessiders since his £650,000 switch from Al-Ahly in August 2007.