Maybe we shouldn't be in their land, period. Its nice, green, fertile, so forth; but at the end of the day, you can only build settlements in desert areas because they're already at low altitude and the surface is flat and easy to build on.
Trust me, if Majerteen wanted to build cities that resemble Middle Shabelle, it would be easy as cake, there are mountains greener than all of Togdheer in Nugaal and Bari, HUGE mountains that are littered with thousands of miles of nonstop plant life. The problem is, like I said, its tough to live an urban life in the wilderness. Massive jungles as well. The Warsangali, for a greater part, are more nomadic than the Majerteen, that's why their low-altitude settlements like LasQoray and Badhan are so small and uninhabited, they reside in many small, but beautiful towns across the mountainous Sanaag landscape.
Damn, I wrote an essay--but I hope that explains it. Below I marked the green terrain in Majerteen-inhabited zones of Nugaal and Bari, which are at least quarter of the region's terrain type.
http://img300.imageshack.us/my.php?image=greeendm3.pngWe got the green, we just don't want it, its impractical.

Come to think of it, Nugaal-Bari regions are greener than Sanaag inch for inch.