The African Union Mission in Somalia (AMISOM) is a watershed in African security – a truly multinational, all African, peace support operation. While there will be many strategic, operational, and tactical lessons to be drawn from this experience, one that is already yielding changes within African military forces is the awareness of the need for effective civilmilitary operations (CMO) to complement other components of the campaign. Not only are the AMISOM leaders and units adapting on the ground, the troop-contributing countries (TCC) are implementing changes in their organizations and training programs at home. For the “tactician” in global security, this poses interesting questions regarding the operational role of CMO and its impact on regional security; strategically, it is important to evaluate how this increased awareness of CMO is driving changes in East African armed forces and the implications for civil-military relations in all the countries involved