很快，贝都因联军在一些靠海的部落中，找出了那些知道海底水源的人。而后萨比尔抽选了五万精锐，带着足够的淡水干粮以及这些向导，悄然的向大漠中行去。 他们首先横穿一小段沙漠，抵达阿布扎比西边数十里处的海岸，以此绕开已登陆的梁军耳目，然后沿着海岸一路向西北方行去。一路上都是漫漫黄沙，中途补充淡水，只能依靠那些潜藏在海底的淡水泉来补充。海底取水自然比陆上取水要麻烦的多，因此也影响了他们进军的速度。