Compared to situations involving hostages taken in the committal of a felony, the situation involving people taken hostage by non-state entities because of their nationality, race or beliefs is infinitely more complex: The action is most often well planned and professionally executed; The negotiations are infinitely more complex and need to be comprehended from diplomatic and humanitarian perspectives; The captors are likely to be well-educated and possess the ability to counter any strategies devised to secure the hostages release; and There can be international ramifications. This paper specifically addresses the issue of people held hostage against their will because of their nationality, race or beliefs by non-state entities as leverage for political, ideological and/or material advancement for the purposes of funding the hostage-takers objectives. It reflects an obvious omission in terms of the existing arrangements for dealing with such situations in that the families and friends of hostages presently have little alternative but to seek assistance within the confines of the existing geopolitical and commercial framework. Many agendas operate among those purportedly representing hostages, including self-interest and greed; humanitarian interests of captives are not always given the priority they deserve. Terry Waite, Hostage Negotiator and Anglican Church Envoy, commented on the reticence on the part of the authorities, during the Lebanon hostage crisis 1982-1992, to get involved or to assist others coming to the hostages’ aid [See Annex A]. Nothing has substantially changed since Terry Waite made those comments. The paper presents a concrete plan to address the issue of hostage-taking presenting the issue in the context of historical injustice, occupation, deprivation, exclusion, discrimination, marginalization and the disintegration of institutions. The response to hostage-taking is presented in the context of mutual respect, inter-faith harmony and human rights. The paper makes two key recommendations: It makes the case for putting in place the organisation and methodology to resolve hostage situations before they threaten the safety of the captives. It suggests that in the absence of any other initiative, it becomes the duty of Muslims, to inspire people from all backgrounds and faiths, to come together for the express purpose of securing the release of people held hostage by non-state entities because of their nationality, race or beliefs.