Coach Zoran Manojlovic, who was appointed in the summer, made it three wins out of three games to match Ittihad's best ever start recorded in 1995/1996.
Follwoing their victories against Aswan 1-0, Dakhleya 2-0 and Talae El Gaish 3-1, The coastal side moved to the top of the table with 9 points.
Ittihad were one goal down after 25 minutes as Karim Tarek put the visitors in the lead with a fine strike from inside the box.
The hosts reacted superbly in the second half with three goals from Angolan striker Mabululu in the 68th minute, Khaled Sobhi, 79, and Marwan Ateya, 90.
Ahly and Zamalek are the only other sides that had 100 percent record this season but they are yet to play theirs third games on Wednesday.
Later in the day, Pharco FC were held to a 0-0 draw by Arab Contractors.
(For more sports news and updates, follow Ahram Online Sports on Twitter at @AO_Sports and on Facebook at AhramOnlineSports.)
Short link: