Ils iraient se battre sur un certain nombre de théâtres, d'abord durant la campagne d’Afrique de l'Est, où les Nyasas combattirent les troupes italiennes. Les Britanniques s’attendaient à être déçus par l’aptitude aux combats des Nyasas, le succès du bataillon des KAR dans la défense de la ville kényane de Moyale, où une centaine de soldats du Nyassaland tinrent tête à Italiens, changea rapidement l'opinion britannique. En 1940, le bataillon du Nyassaland participa à la défense infructueuse de la Somalie britannique contre une invasion italienne. Les années suivantes, les troupes Nyasa participèrent au refoulement des forces italiennes du Somaliland vers l'Éthiopie. En 1942, un bataillon du Nyassaland participa à la bataille de Madagascar, chassant le régime de Vichy de l'île.