RAWALPINDI, Pakistan – Pakistani commandos raided a building inside army headquarters early Sunday and freed 22 people held hostage for more than 18 hours by Islamist militants, a military spokesman said. Three captives and four militants were killed in the operation.

The audacious assault on the country's military establishment showed the strength of militants allied with al-Qaida- and the Taliban ahead of a planned army offensive on their heartland in South Waziristan along the Afghan border and signaled that any push there would be met with more attacks across Pakistan.

The government said the siege had steeled its resolve to go through with the offensive. The United States and Islamabad's other Western allies want the country to take more action against insurgents also blamed for soaring attacks on U.S. and NATO troops in Afghanistan.

Explosions and gunshots rang out as commandos moved into a building in the complex just before dawn Sunday, while a helicopter hovered in the sky. Three ambulances were seen driving out of the heavily fortified base close to the capital, Islamabad.

Two hours after the raid began, two new explosions were heard. The army said it was "mopping up" the remaining insurgents.

Up to five heavily armed militants took the hostages after they and about four other assailants attacked the main gate of the army headquarters Saturday, killing six soldiers, included a brigadier and a lieutenant colonel. Four of the attackers, who were wearing army uniforms, were killed.

No group claimed responsibility, but authorities said they were sure that the Pakistani Taliban or an allied Islamist militant group were behind the strike. The city is filled with security checkpoints and police roadblocks.

Abbas said 20 of the hostages had been kept in a room guarded by a militant wearing a suicide vest who was shot and killed before he managed to detonate his explosives.

He said the 22 who were freed included soldiers and civilians. Three captives were killed, along with four militants, he said. "It was a very skilled rescue operation," he said.

It was unclear if any of the hostage-takers survived the raid.