Thanks Bovi for the reply.

Sadly its not just one province, but actually seems to be everywhere on the map (inc Iberia, Sicily etc so it aint the desert), even including the sea.

However, Ive decided to start a new campaign anyway cos the Qarthadast have it a bit too easy for my liking :) so dont worry about finding a solution.

All the best.