TROOPS yesterday recaptured a Pakistani naval air force base after a 16-hour battle with Taliban gunmen who had attacked the base to avenge the killing of Osama bin Laden.