相较于以前打过交道的国家，与阿拉伯人的谈判无疑是一种新的考验。
这个阶段的阿拉伯人并没有一个统一的政权，而是各个部族以部落为单位实施自治，部族、部落之间，再通过教派、联姻、结盟等各种方式达成合作关系。
好消息是这些部族力量都比较有限，远远比不了一个制度完善的国家，不管是要使用武力对付他们，还是用别的手段进行收买拉拢，难度都会相对较低。
但坏消息是这些部族的统治也远不如国家那么稳固，即便是谈妥了合作协议，也难以保证其延续性。部族领导人更替，与其他部族发生战事，有太多的不可预知的因素都会影响到协议的生效。
李元德虽然自称曾与阿拉伯商人打过交道，但其实也还远远谈不上熟悉，要拿出什么样的条件，才能说服对方的酋长接受合作，让出海塞卜这块地方来，他其实也还没有明确的思路。
钱天敦也没给出太明确的指示，只授权他们二人可以酌情决断，可先自行与对方商议合作条件。只要能促成海塞卜的移交，大可将条件放得宽松一些，看看对方想要些什么，尽量予以满足。
毕竟李、董两人在舰队并无官方身份，虽被授权代表海汉，但不管他们谈成何种条件，最终的决断权还是在钱天敦这里。即便答应下了某些离谱的条件，钱天敦也仍有挽回的余地。
在他们前往希胡部落谈判期间，庞大的舰队也不能一直等着，仍需继续执行探索波斯湾的任务。
除了他们各自的随从人员之外，钱天敦另行给他们配备了一个排的武装护卫，另外还安排了一艘战船和一艘补给船留在海塞卜，等着接应他们归来。
舰队在海塞卜停留了两天之后，便再次启程出发。董尚义和李元德的小分队在本地阿拉伯人的协助下，将随同阿拉伯商队前往南方内陆的希胡部落，预计往返行程至少将在半个月以上。
钱天敦的航行计划是，在波斯湾内沿着南岸的阿拉伯半岛海岸线一路向西行进，直至抵达海湾西北端的美索不达米亚平原，然后向东折返。
舰队深入波斯湾之后，海面上往来的船只相较霍尔木兹海峡明显减少了许多，其中绝大多数也只是沿岸渔民所驾驶的小型渔船。
越是往西走，沿途所见之处就越是荒芜，放眼望去，地平线上黄沙一片，就如同大海一样无边无际，让人叹为观止。
但即便是在自然环境如此恶劣的地区，也仍有一些人烟，沙漠民族独有的生存力，就如同那些扎根于沙地中的耐旱植物一般坚韧。
在向西行进了几天后，舰队来到了卡塔尔半岛。
如果说霍尔木兹海峡附近的海塞卜只是奥斯曼国的非正式属地，那么在百年前就已划入奥斯曼版图的卡塔尔半岛，可以算得上是其正统领土了。
卡塔尔半岛东岸的多哈港，虽在海汉将士眼中也仅仅只是渔港级别，但在这个时期的波斯湾内，已经算得上是中等规模的港口了。