The Egyptian spent last season on loan with the Tigers as they claimed promotion to the Premier League and makes the move permanent for an undisclosed fee.
|11/10||Hull City are 11/10 with Bet365 not to be relegated from the Premier League
"It feels great to be here permanently, especially after what happened here last season," the winger told his new club's official website.
"It's going to be great to play in the Premier League again, especially with Hull City, and I am very much looking forward to the new season.
"Moving here was an easy decision to make. The fans are fantastic and it will be enjoyable to play in front of them in the Premier League.
"The manager was the one who brought me over from Egypt to play for Sunderland and now he has brought me here. I really enjoy playing for him and I look forward to doing so again now."