The discovery of executed hostages sparked outrage, with many feeling abandoned by a government prioritising political survival over their safety.