设立殖民地部以后，在殖民地大臣人选这件事上，鲁尔财阀和联合船舶分别提出了自己的候选人，一直争执不下。
谢绾见这样下去会误事，只好任命德高望重，两边都没话好说的弗里德里希·冯·洪堡为首任殖民地大臣，他也不再担任文教大臣。
作为地理学宗师级人物和几十年的经年官僚，洪堡担任殖民地大臣的专业及行政素养是没有问题的。但谢绾对洪堡的性格却有些疑虑——洪堡是忠厚长者，又抱着全球人类大同的博爱世界观，这种性格在险象环生的东方拓殖阶段，会不会成为一大障碍？
不管如何，这个坑必须先填上，于是1838年最后一个月，洪堡走马上任。因为没有现成的组织架构和工作职责，洪堡对英荷西的殖民地部做了详细考察，做了大量案头准备工作。
谁知道1839年的新年刚过，他就遇到了一个麻烦事。也让谢绾和莱茵其他高官从旁观察他会怎么履行他的使命。
此时莱茵在东地中海的军事存在已经成型。
埃及总督阿里曾经许诺，如果苏伊士运河通航，他可以把克里特岛送给莱茵。不过谢绾觉得即使阿里会兑现承诺，也可能是个长期的火药桶，何况与希腊同为基督教国家，这么一个大岛拿回来不送还给希腊，说不过去。
于是谢绾不提克里特岛，而是将已经到手近十年的加夫多斯岛进一步巩固，形成加夫多斯军港要塞，与苏伊士运河北口的塞得军港要塞相距840公里，遥相呼应。
当时，从加夫多斯港，经苏伊士运河，到达果阿，是莱茵东方舰队的标准护航路线，几乎每个月都会走一个来回。
1838年12月，东方舰队带着十几条商船在从果阿返程时，按惯例在亚丁停靠。结果遭到当地阿拉伯人突然袭击，随行的其中一条商船被洗劫一空。
由于从果阿返回时所载运的都是茶叶、香料等贵重商品，这条船损失非常巨大。舰队司令布鲁默担心回国受到严惩，马上展开调查。
几天后，他们发现货物在当地的集市上出现，顺藤摸瓜抓了几个小贼，刑讯之后，他们声称当地统治者，拉赫吉苏丹在背后支持这些匪徒。
布鲁默与拉赫吉苏丹取得联系，要求他们赔偿这条船的损失，苏丹不肯，于是双方谈了个折中的协议，将亚丁港租给莱茵东印度公司，每年租金160英镑——此时的亚丁港不过是个只有600人的小镇子。
但当布鲁默回去接收亚丁港时，却遭到苏丹的儿子阿布达理断然拒绝，还打伤了布鲁默的十五个士兵。布鲁默性格不像博世那样沉稳，最是个爱算计的人，哪儿能吃这种闷亏。
他连夜召集七百名莱茵海军，偷袭阿布达理，占领了亚丁。随后以阿布达理为人质，要求拉赫吉苏丹履约，并赔偿此前伤人的损失。
消息传回莱茵，如何处置成了洪堡上任后第一个难题。
支持布鲁默的强硬措施，那就意味着要用武力征服这个当地部落，这并不符合洪堡的价值观；不支持布鲁默，那就意味着莱茵东印度公司将面临一笔经济损失以及巨大的信任危机。
另外，这件事很快被英国人和埃及人知道，也带来两场外交危机。
英国人不满的原因，是亚丁正好在英属印度返回英国的要道上。虽然此前英国人的货船只能从好望角绕过去，但殖民地官员们还是会采取先到红海，然后在苏伊士换船经地中海回国的路线，亚丁恰好是这条线路的重要节点。
此前英国人虽然不是很重视，但也不愿意随便丢弃，尤其是英国东印度公司对此念念不忘。现在苏伊士运河已经开通，这个节点的重要性更为明显，英国人自然非常不满莱茵东印度公司的做法。
埃及不满的原因，是此地算是在埃及的势力范围内。这片土地曾经属于奥斯曼，后来被目前的苏丹家族给夺回。而埃及总督阿里此前对苏丹国和阿拉伯的战争中，已经将埃及扩张到与此地相邻接。
虽然埃及与莱茵的关系不错，但阿里长期对欧洲人警惕，这种不告而取的做法明显超越他可以承受的范围。
在这种各种困难交织在一起的背景下，洪堡把自己关在官邸里，三天没有在内阁露面。期间谢绾几次特意绕道路过他的官邸外，试图从窗户里偷窥他的动静。
三天后，洪堡终于把自己放了出来，开始处理这件事。
首先不仅不撤兵，而且暂停任何谈判，同时命令第一舰队司令博世从希腊加夫多斯军港增援一千军、补充武器和装备给正在亚丁的东方舰队，合兵两千进攻拉赫吉苏丹国，务必端掉拉赫吉苏丹家族；
然后与埃及总督商议，抓住拉赫吉苏丹后，由埃及总督派遣亲信担任新苏丹，该国成为埃及的附庸国，但亚丁及周边147平方公里区域割让给莱茵；
同时就此事与英国谈判，争取双方互相谅解，同意英国正常使用亚丁港至苏伊士运河通道。此前因为英德两国关系不睦，英国船队通过苏伊士经常受刁难，有时甚至不得不走好望角老路。
洪堡的这番操作，让谢绾和内阁其他官员大跌眼镜。
此前大家都觉得他很可能会退让，顶多让拉赫吉苏丹赔点钱，然后退出亚丁，这样所有问题都消解了。没想到他这么强硬，直接动武。
在后来议会对洪堡的质询时，洪堡波澜不惊的说，
“我那三天就是在和自己达成和解。后来我想明白了，苏丹不代表他的民众，而我们可以给当地带去文明和财富。关于动武，我认为只要我们动作快，不陷入全面战争，迅速抓住祸首，就能减少甚至不造成民众的伤亡。”
一旁列席的谢绾心里暗笑，原来给侵略行为文过饰非不是二十一世纪政治正确下的特殊产物，而是历来都有啊。
但不管怎么说，到1839年1月19日，这件事终于得到解决。
莱茵海军抓到了拉赫吉苏丹一大家子，交给了埃及总督，然后占据了莱茵东印度公司的第一块殖民地亚丁；接着跟英国签署了谅解备忘，不仅英国商队，英国皇家海军也可以使用苏伊士运河和亚丁港。
莱茵有了亚丁，使原来从塞得港通过苏伊士抵达印度果阿长达六千公里的航线有了一个中继点。这个中继点对帆船来说或许只是减少了水手在海上的折磨，而对蒸汽战舰来说，则是将它的可布防范围扩大了整整六千公里——此前没有加煤点，友谊号这种蒸汽船都不敢航行到亚丁，现在则可以直接航行至果阿。
谢绾少不得又为了这次军事行动向，厚着脸皮议会要钱——他已经逐渐感觉到，自己作为执政最大的用处，就是替这些项目的执行人向议会要钱，以及替他们被议员们奚落。