I have had the same problems with building towers in the southern most African region (can't remember the name now, but it is south of Carthage).

I was unable to build any towers in that whole region. And, the enemy spy can't follow me in my turn. I don't remember any floods there, but it might have happened before I got there.