The Egypt international has made 23 appearances for Steve Bruce's promotion-chasing side but his stay at the KC Stadium, that was originally meant to last until the end of the season, has now been cut short by the Barclays Premier League side.
The 25-year-old joined at the end of August and scored his only goal for the Tigers in the 3-2 win at Leeds - Hull's first victory at Elland Road since 1987.