ロドルフォ・グラツィアーニ
1936年6月11日、東アフリカ帝国の総督職である副王に就任していたバドリオ元帥が本国帰還を希望したため、グラツィアーニが第2代副王となった。
東アフリカ属州の副王として、グラツィアーニはエチオピア正教会の信徒やエリトリア系住民の暗殺未遂事件に直面した事から北アフリカ時代と同じく徹底した武断統治を行った。一説に3万名以上の現地人を反乱者として処刑したとされ、やがて一東アフリカ殖民州でも「屠殺者」の渾名で恐れられるようになった。治安回復という点でも北アフリカと同様の成果を挙げたが、ファシスト政権で植民地統治を穏当に進める方針が新たに策定されると武断統治は議論の対象となった。1937年12月21日、サヴォイア家の一族であるアオスタ公アメデーオ・ディ・サヴォイアが第3代副王として送り込まれ、グラツィアーニはイタリア本国に帰還した。
帰国後の1939年には論功行賞として陸軍参謀総長に推挙され、陸軍の総司令官となった。
リビア方面軍は仏領アルジェリア側の伊第5軍(英語版)と英領エジプト側の伊第10軍(英語版)の指揮系統に分かれていた。仏領アルジェリア側の伊第5軍はヴィシーフランス政府の自由フランス政府への離反も予想された事から参加せず、遠征部隊は計15個師団・5個軍団からなる伊第10軍を中心とした。グラツィアーニは作戦目標をアレクサンドリアに通じる鉄道網の掌握とし、その入り口であるマルサ・マトルーを占領する事とした。伊第10軍司令官のマリオ・ベルディ陸軍大将(英語版)は第21軍団・第23軍団を抽出して西エジプトへ進軍させた。戦いは英軍の戦略的撤退によって補給線が引き伸ばされた末、兵站や輸送戦力の不足からマルサ・マトルー後方のシディ・バラーニで攻勢限界点に達し、作戦目標を達成できなかった。
グラツィアーニは前線での作戦指揮に不備があった事も含めてベルディ陸軍大将を司令官から解任し、砂漠戦の経験が豊富なジュゼッペ・テレーラ陸軍中将(英語版)と交代させた。またシディ・バラーニに陣地と物資集積拠点を建設しつつ本国に増援を要請したが、陣地建設は物資不足と地形の困難さから完成せず、ムッソリーニ国家統領が新たにイタリア・ギリシャ戦争を実施した事から援軍派遣は延期され続けた。