Portugal will send soldiers to Mozambique to help train the armed forces in its former colony, where authorities battling an Islamist insurgency searched for tens of thousands of civilians who fled an onslaught on the northern coastal gas town of Palma.