设立殖民地部以后，在殖民地大臣人选这件事上，鲁尔财阀和联合船舶分别提出了自己的候选人，一直争执不下。
谢绾见这样下去会误事，只好任命德高望重，两边都没话好说的弗里德里希·冯·洪堡为首任殖民地大臣，他也不再担任文教大臣。
作为地理学宗师级人物和几十年的经年官僚，洪堡担任殖民地大臣的专业及行政素养是没有问题的。但谢绾对洪堡的性格却有些疑虑——洪堡是忠厚长者，又抱着全球人类大同的博爱世界观，这种性格在险象环生的东方拓殖阶段，会不会成为一大障碍？
不管如何，这个坑必须先填上，于是1838年最后一个月，洪堡走马上任。因为没有现成的组织架构和工作职责，洪堡对英荷西的殖民地部做了详细考察，做了大量案头准备工作。
谁知道1839年的新年刚过，他就遇到了一个麻烦事。也让谢绾和莱茵其他高官从旁观察他会怎么履行他的使命。
此时莱茵在东地中海的军事存在已经成型。
埃及总督阿里曾经许诺，如果苏伊士运河通航，他可以把克里特岛送给莱茵。不过谢绾觉得即使阿里会兑现承诺，也可能是个长期的火药桶，何况与希腊同为基督教国家，这么一个大岛拿回来不送还给希腊，说不过去。
于是谢绾不提克里特岛，而是将已经到手近十年的加夫多斯岛进一步巩固，形成加夫多斯军港要塞，与苏伊士运河北口的塞得军港要塞相距840公里，遥相呼应。
当时，从加夫多斯港，经苏伊士运河，到达果阿，是莱茵东方舰队的标准护航路线，几乎每个月都会走一个来回。
1838年12月，东方舰队带着十几条商船在从果阿返程时，按惯例在亚丁停靠。结果遭到当地阿拉伯人突然袭击，随行的其中一条商船被洗劫一空。
由于从果阿返回时所载运的都是茶叶、香料等贵重商品，这条船损失非常巨大。舰队司令布鲁默担心回国受到严惩，马上展开调查。
几天后，他们发现货物在当地的集市上出现，顺藤摸瓜抓了几个小贼，刑讯之后，他们声称当地统治者，拉赫吉苏丹在背后支持这些匪徒。
布鲁默与拉赫吉苏丹取得联系，要求他们赔偿这条船的损失，苏丹不肯，于是双方谈了个折中的协议，将亚丁港租给莱茵东印度公司，每年租金160英镑——此时的亚丁港不过是个只有600人的小镇子。
但当布鲁默回去接收亚丁港时，却遭到苏丹的儿子阿布达理断然拒绝，还打伤了布鲁默的十五个士兵。布鲁默性格不像博世那样沉稳，最是个爱算计的人，哪儿能吃这种闷亏。
他连夜召集七百名莱茵海军，偷袭阿布达理，占领了亚丁。随后以阿布达理为人质，要求拉赫吉苏丹履约，并赔偿此前伤人的损失。
消息传回莱茵，如何处置成了洪堡上任后第一个难题。
支持布鲁默的强硬措施，那就意味着要用武力征服这个当地部落，这并不符合洪堡的价值观；不支持布鲁默，那就意味着莱茵东印度公司将面临一笔经济损失以及巨大的信任危机。
另外，这件事很快被英国人和埃及人知道，也带来两场外交危机。
英国人不满的原因，是亚丁正好在英属印度返回英国的要道上。虽然此前英国人的货船只能从好望角绕过去，但殖