Terrorism can be mitigated through three broad domains: operational counter-terrorism, anti-terrorism and strategic counter-terrorism. While considerable efforts have been made in operational counter-terrorism, there are lessons that can be learned from several case studies, as the strategically calculated use of force would reap more benefits in the operational domain. This paper looks at the strategic role of leadership and the cases of Afghanistan and the Philippines as examples of effective leadership that used strategic force wherein multiple strategies were used with a focus on involving local people and maintaining local public support.