Was Palestine indeed a desert before the rise of Zionism ?

No, it is Zionist propaganda