IS-linked militants attacked the town on Wednesday, escalating an insurgency that has spread steadily across northern Mozambique since 2017
Cyclone Kenneth made landfall late on Thursday in Cabo Delgado province, packing wind gusts of up to 220 kilometres per hour.
Many areas in Mozambique and Zimbabwe that were heavily hit by the storm still cannot be accessed by road.
The International Organisation for Migration has said that Cyclone Idai and its aftermath "could rank as the worst disaster to hit the region in decades".
Given its devastating impact, Cyclone Idai could rank as the worst disaster to hit the region in decades: International Organisation for Migration
The storm has also killed 259 in Zimbabwe, while in Malawi 56 people died in heavy rains ahead of the cyclone.
On Wednesday there were just five helicopters rescuing the marooned, according to Adrien Nance who is heading the operation.
Aid agencies said they were prepared for the cyclone which made landfall early Friday, but not for the massive floods that followed.
More than a thousand people are feared to have died in Mozambique alone while scores have been killed and more than 200 are missing in neighbouring Zimbabwe.