Witnesses said they saw bodies floating in streams swelled by a downpour that lasted for nearly 30 hours.

Yemen’s SABA news agency reports the country’s largest province, Hadramout, and the neighboring province of Maharah were among the areas hardest hit by the flooding.

The U.N. refugees agency UNHCR, which was already in the country working with refugees and asylum-seekers who had fled across the Gulf of Aden from Somalia, said it was now struggling to help Yemenis displaced by the disaster.

The World Food Program said it was having trouble getting aid to hard-hit Hadramout province due to the many roads that were washed out by the storm.

Flood waters were also said to be eroding historic buildings in the UNESCO world heritage site of Shibam, where high-rise mud buildings have given the town the nickname of “the Manhattan of the desert.”

Built in the third century AD thanks to income from the lucrative frankincense trade, the walled city of Shibam requires nearly constant maintenance from its inhabitants to protect it from rain and erosion.

Also damaged by the cyclone was the country’s famed honey industry, which produces some of the most expensive in the world. Nearly 7,000 hives reportedly were destroyed during the storm and subsequent flooding.

Cyclone 03B Track

Satellite Image: NASA MODIS Rapid Response System