Ex-premier back in Saudi Arabia hours after his attempted return to Islamabad.
The soldiers were kidnapped nearly two weeks ago on the border with Afghanistan.
It was not clear where there were any conditions to the soldiers’ release.
The fighters had earlier demanded that authorities withdraw the military from the area and free more than a dozen of their members.
Six of the troops were released last week in what an official had said was a “goodwill” gesture to the jirga that was trying to negotiate their release.