Somalia has a long history of internally inspired terror mainly arising from the threat of terrorism that has threatened both domestic and international interests and has drawn increased military efforts from both African continent partners and China and the United States. The aim was to investigate the strategies applied by AMISOM in military diplomacy in the Horn of Africa. The study adopted an exploratory and mixed methods research design. Mixed methods approach allows for investigation of a broader and complex research problem enabling the researcher to utilize more than one approach, both quantitative and qualitative approach of data collection. The study target population entailed AMISOM staff whose relevant responses provided sufficient information to answer the research questions. Currently, AMISOM has 22,000 military troops, 234 police officers and 81 civilians. Moreover, the study equally targeted the Somali civilian population since they were important stakeholders in providing information on the effectiveness of military diplomacy in the country. Thus, the target population comprised 22,315 AMISOM staff and civilian contingent. Out of these, the study sampled 100. Primary data was collected from study respondents by means of a research questionnaire and an interview schedule. The data analysis process involved both qualitative and quantitative techniques. Content analysis was mainly used to analyse the qualitative data and which would be reported normatively. Quantitative research findings were analysed and reported using descriptive statistics, tables, graphs, charts and inferential statistics in Statistical Package for Social Sciences (SPSS v23). Moreover, the data analysis was structured objectively to address each of the study research questions. This study suffices to demonstrate that AMISOM involvement in Somalia as an act of military diplomacy occasioned by the need to foster peace and regional stability on the horn of Africa region. The study demonstrated AMISOM employs different military diplomacy strategies although at different capacities. From the foregoing, the study points to the need for restructuring of AMISOM’s peace and security architecture to bring out focus and responsiveness to the dynamic nature of the conflict and the enemy. The study recommends the need for further exploration into military diplomacy in Africa, especially given the dearth in empirical literature that is mainly from the West. Following this exploration of the role of military diplomacy in restoring peace and security in the horn of Africa, this study points to research gaps on the influence of civilian component in military diplomacy efforts on peace and security. Further there is need to understand the psychological effects in AMISOM troops participating in military diplomacy efforts in Somalia.