Chapter 2 addresses the history of Byzantine Africa 533–46. It argues that the principal challenges to imperial rule in Africa came from within the administration, rather than external pressure from hostile ‘Moorish’ groups as has conventionally been assumed. These internal tensions were manifested most clearly in a series of mutinies and revolts within the army, leading ultimately to a coup, probably in early 546, when the Dux Numidiarum Guntharith seized authority in Carthage. That many of the leading figures in the administration seem to have come to terms with this tyrant testifies to the weaknesses within the imperial system, and the challenges which faced John at the time of his landing around six months later. This chapter briefly explores the nature of relations between frontier commanders and their ‘barbarian’ neighbours, many of whom aspired to office within the imperial system. It suggests that the ‘Moorish’ crisis John faced in 546 (which had smouldered for three or four years by that stage), was the direct consequence of internecine struggles within the imperial system, as allies increasingly acted in their own interest