Roberto Di Natale scored the winner for Udinese with a 68th minute penalty and the visitors had Cristian Zapata and second-half substitute Kevin-Prince Boateng both dismissed for two bookable offences.
Inter Milan also went down to a shock defeat, beaten 2-0 at home by lowly Siena with Simone Vergassalo and Francesco Valiani scoring in the last 15 minutes. Neither Milan nor Inter have won a game at San Siro this season in any competition.
Napoli lost their 100 percent record in a goalless draw at Catania and Sampdoria were held 1-1 at home by Torino.
Palermo's latest coach Gian Piero Gasperini got off to a losing start as his side lost 1-0 at Atalanta.
(For more sports news and updates, follow Ahram Online Sports on Twitter: @AO Sports/ and Facebook AhramOnlineSports)