Nachdem italienische Truppen im Februar 1885 in Massaua und Assab gelandet waren, formierte man noch im selben Jahr zwei Einheiten aus vormals ägyptischen Baschi Bozuk zur Unterstützung der italienischen Kräfte. Die Einheiten baute man mit weiteren, als Askari bezeichneten Männern aus, die sich zu Beginn des Eritreakriegs bewährten, weswegen bis 1889 vier Askari-Bataillone, eine Kavallerie-Eskadron, eine Batterie Artillerie und kleine Zaptié-Sicherheitseinheiten folgten, die 1892 mit weiteren kleineren Einheiten als „Königlich Afrikanische Truppen“ offiziell Teil des italienischen Militärs wurden. Die Bataillone hatten römische Nummern und farbige Erkennungszeichen; bis zum Italienisch-Äthiopischen Krieg (1895–1896) wurden es acht, bis 1902 waren es im „Königlichen Kolonialtruppenkorps“ wieder vier. Wegen des Bedarfs an Truppen in Somalia, wegen des Italienisch-Türkischen Krieges und des Ersten Weltkriegs stellte man die vier aufgelösten Bataillone bis Nummer VIII ab 1911 wieder auf und bildete vorübergehend weitere (bis Nummer XXV), von denen einige nach Libyen entsandt und mit dortigem Personal ergänzt wurden; 1919 verblieben in Eritrea wieder acht Bataillone, 1920 sechs und 1922 fünf, hinzu kamen eine Kavallerie-Eskadron und fünf Artillerie-Einheiten und Sicherheitskräfte, die zusammen mit italienischen Truppen dem RCTC-Stab in Asmara unterstanden. Für die Unterwerfung ganz Libyens stellte das RCTC Eritreas ab 1922 elf eritreische Bataillone, ab 1931 blieben noch vier vor Ort.