新历1856年（崇祯八年1635年）三月初六，阿福带着一个营的“一式步枪老兵”和三挺机枪，坐着补给舰队杀到葡萄牙人控制的马斯喀特。经引见见到亚里巴王朝苏丹时，他没递国书，没寒暄，直接让机枪手“哒哒哒”扫了一梭子——子弹打在远处的沙地上，溅起一串烟尘。

苏丹吓得手里的镶宝石匕首都掉了，阿福咧嘴一笑：“这是大明‘友好问候’的通用语，意思是‘咱有大宝贝，跟我们混不吃亏’。”

接着他掏出张北非地图，拍在苏丹面前：“你看，奥斯曼占了咱穆斯林的北非地盘，咱一起抢回来——抢完圣城（麦加），再抢东非，最后用埃及换你阿曼。你出点兵，抢完分你块地，当‘埃及王’，咋样？”

苏丹盯着地图上的“北非膏腴之地”，又看看阿福手里的机枪，一拍大腿：“干了！跟着大哥有肉吃！”——当场拍板“全军出动——只有一万”。

三月十五到三月底，阿福钻进也门北部高原，挨个拜访哈姆丹部落、雅菲耶部落这些“奥斯曼克星”。这些部落常年跟奥斯曼打游击，最缺的就是“能打胜仗的家伙”。

阿福见部落酋长，开门见山：“我有万支燧发枪，免费给你们！条件是跟我去抢奥斯曼的圣城，抢完分你们北非地盘！”

酋长们眼睛都红了——燧发枪在当时中东算“杀人利器”，比他们的弯刀强十倍！当场就有酋长骑上骆驼，扛着“入伙旗”下山：“跟阿福混！抢钱抢粮抢地盘，划掉，说错话了，是恢复阿拉伯人荣光！”

连也门伊玛目国（宰德派独立政权）、拉苏里王朝余部（前朝贵族）都派人来投，理由很简单：“明国人给枪给炮，沙漠之王阿福能带队打胜仗，跟他们混，总比被奥斯曼欺负强！”

不到半个月，阿福就攒了3万乌合之众——这群人高喊着“恢复阿拉伯荣光”，实际心里想的是“抢奥斯曼的粮仓”，骑着骆驼就往圣城冲。

四月，联军破亚丁，一把火烧了奥斯曼税关，顺便抢了税官的私房钱，红海商舶复通——也门部落见“跟着阿福能发财”，更多部落扛着刀枪来附。