Vice President Jejomar Binay said he is saddened that efforts to secure the release of hostages in Zamboanga city did not prosper.