The Somali government has sent thousands of military recruits to nearby countries for training to strengthen the army for its war against al-Shabab militants, according to the national security adviser for the Somali president.