In spite of the growing consensus of the need to utilise military expenditure to help combat terrorism, our understanding of the threshold at which military expenditure reduces the effect of terrorism stemming from capital flight remains largely underexplored. We employed a panel data of 37 African countries from 1996-2010 and determined that the thresholds are apparent exclusively in Quantile Regressions with military expenditure thresholds ranging from: 4.224 to 5.612 for domestic terrorism, 5.734 to 7.363 for unclear terrorism and 4.710 to 6.617 for total terrorism. No thresholds are apparent in transnational terrorism related regressions. Depending on the terrorist target, the findings broadly show that a critical mass of between 4.224 and 7.363 of military expenditure as a percentage of GDP is needed to reverse the effects of terrorism stemming from capital flight. Implications for public policy are discussed.