Worshippers gathered at battered churches in the Mozambican port of Beira on Sunday, praying for divine protection as the death toll crept up from a cyclone and floods around southern Africa.