Al Qaida militants have staged a surprise attack on a Yemeni army base in the south, killing 20 soldiers and capturing 25 just hours after a US drone strike killed a senior figure in the terror network wanted in connection with the 2000 bombing of the USS Cole in Yemen.