Mali and Somalia have both suffered determined Islamist-inspired insurgencies, and in both African Union-led peace operations have been a central pillar in political and security sta- bilization efforts. Despite challenges in transferring lessons between unique situations, the AMISOM experience can offer some useful lessons for Mali. We have identified several themes that helped to drive success for AMISOM, amongst others the determination of troop contributors and their funding partners, and actively pursuing the support of the host population. At the operational and tactical levels, we have highlighted a number of features that has contributed to more effective operations, including a high degree of adaptability, working with allied armed groups and a dogged determination to see the fight through. The next stage for both countries may be the most challenging yet as African Union and United Nations troops are called to keep a complex and fragile peace in Mali and Somalia.