The leader of the al-Qaeda in the Arabian Peninsula (AQAP), Nasser al-Wahishi, has vowed to free militants currently imprisoned around the region.