Graziani erwarb sich seinen kolonialen Ruf ab 1930 als Vizegouverneur der italienischen Cyrenaika, beauftragt, den jahrzehntelangen, von Omar al-Mukhtar geführten Guerillawiderstand niederzuschlagen. Seine Methode war die Kollektivbestrafung der beduinischen Bevölkerung, die die Rebellen versorgte: Er versiegelte die ägyptische Grenze mit einem 300 Kilometer langen Stacheldrahtzaun, um Versorgungslinien zu kappen, und deportierte gewaltsam rund 100.000 Menschen vom Jebel-Akhdar-Plateau in Konzentrationslager bei Marsa Brega, Soluch und El Agheila. Historiker beschreiben die dortigen Bedingungen — Überfüllung, Hungerrationen, kaum sauberes Wasser oder medizinische Versorgung — als Kosten von Zehntausenden Menschenleben, bevor die Lager 1933 geschlossen wurden, im selben Jahr, in dem al-Mukhtar gefasst und öffentlich gehängt wurde.
1935 nach Italienisch-Somaliland versetzt und dann mit einem Feldkommando bei der Invasion Äthiopiens betraut, beantragte Graziani persönlich die Genehmigung, chemische Waffen gegen äthiopische Streitkräfte und Zivilisten einzusetzen, und erhielt sie; Flugzeuge unter seinem Kommando führten am 10. Oktober 1935 bei Gorrahei den ersten Giftgasangriff des Krieges durch und setzten Senfgas noch lange fort, nachdem der konventionelle äthiopische Widerstand bereits zusammengebrochen war.
1936 zum Vizekönig von Italienisch-Ostafrika ernannt, überlebte Graziani am 19. Februar 1937 in Addis Abeba ein Attentat zweier eritreischer Aktivisten. Seine Vergeltung, das Yekatit-12-Massaker, gehört zu den am besten dokumentierten Gräueltaten der gesamten Besatzung: Über drei Tage hinweg töteten italienische Truppen, Polizei und bewaffnete Siedler in weitgehend willkürlicher Straßengewalt schätzungsweise bis zu 30.000 Einwohner von Addis Abeba, zusätzlich zu weiteren 1.469 Menschen, die zusammengetrieben und förmlich hingerichtet wurden. Wochen später ordnete Graziani gesondert das Massaker an den Mönchen und Pilgern des Klosters Debre Libanos an, unter dem Verdacht, die Institution habe seine Attentäter beherbergt.
Graziani wurde nie ernsthaft für irgendetwas davon strafrechtlich verfolgt. Großbritannien und die Vereinigten Staaten, die das Nachkriegsitalien als Verbündeten des Kalten Krieges umwarben, blockierten äthiopische Forderungen, ihn vor die UN-Kriegsverbrecherkommission zu stellen; ein italienisches Gericht verurteilte ihn 1950 lediglich wegen Kollaboration mit den Nazis nach 1943 zu 19 Jahren Haft, wovon er vier Monate verbüßte, bevor seine Anwälte erfolgreich argumentierten, er habe lediglich Befehle befolgt. Er verbrachte seine letzten Jahre als Ehrenpräsident der Italienischen Sozialbewegung, einer Partei uneinsichtiger ehemaliger Faschisten, und starb 1955 in Rom — ein Staatsbegräbnis wurde verweigert, doch 2012 wurde ihm in Italien dennoch ein Denkmal errichtet.
Grazianis zwei Feldzüge werden hier als ein Eintrag geführt, weil kein Historiker die Todesfälle der Lager in der Cyrenaika und die Opferzahl des Yekatit-12-Massakers zu einer einzigen Zahl zusammengeführt hat, und die Erfindung einer solchen würde Quellen falsch darstellen, die beides als eigenständige Gräueltaten behandeln. Neben Leopold II. an anderer Stelle dieser Sammlung gelesen, macht sein Fall denselben Punkt aus der entgegengesetzten Richtung: Wo Leopolds Kongo Jahrzehnte kolonialen Tötens ohne im Wesentlichen einen einzelnen damit verbundenen Namen zeigt, zeigt Graziani einen vollständig identifizierten, wiederholt dokumentierten Täter, der dennoch geehrt alt wurde, weil die Nachkriegsordnung, die deutsche Kriegsverbrechen verfolgte, kein vergleichbares Interesse an italienischen oder weiteren kolonialen hatte.