首先，蒙巴萨国王和他所有的维齐尔，以及蒙巴萨领土范围内的所有酋长，自愿确认成为英国国王的臣属，整个国家将处于英国的统治之下，英王将享有其一半收入。
——毛里求斯总督劳里·科尔爵士，1824年
蒙巴萨保护国的第一任总督是22岁的约翰·赖茨。他机智风趣，又有多种才能，这使他很可能在皇家海军中升至高位。他出生在开普敦，是一位尼德兰海军上校的儿子，他父亲曾与英国人作战。但是，约翰·赖茨对于他所入籍的国家无比忠诚。尽管缺少任何明确的指令，但是这个年轻的海军上尉还是决心作为英王乔治四世的代理人，在蒙巴萨尽其职责。他充分发挥他极为有限的领导团队的作用，立刻宣称他有权安置耶稣堡内的阿拉伯和斯瓦希里公职人员。赖茨向他们宣告他的看法之后，得到了他的二把手海军见习军官菲利普斯的协助。菲利普斯自从到达印度洋地区之后，就自学了阿拉伯语。
即便如此，这两位年轻军官还是很难理解他们寄主间的指挥链条。之前，马兹鲁伊家族带头要求英国人予以他们保护，但是他们此时却顺从于当地斯瓦希里社群的领袖——谢赫艾哈迈德·本。他是马林迪前统治家族的后裔，能讲一些葡萄牙语，似乎所有事情都要通过他才能决定。阿拉伯人是寡头政治，而深肤色的斯瓦希里人数量更多，这两个群体与居住在大陆的非洲人有很大不同，他们大部分是奴隶。
从大陆来的商人到这座岛用象牙、犀牛角和柯巴树胶交换黄铜手镯、珠子，以及用单桅帆船从印度运过来的其他制品。岛上还有印度商人，以及来自马斯喀特、桑给巴尔、亚丁和许多阿拉伯海其他港口的相似社群的商人。赖茨觉得对印度商人特别有义务，因为他们是大英帝国的臣属。他听说他们经常被阿拉伯人欺诈，阿拉伯人买东西赊账，从来不付钱。
从一开始，年轻无知使得赖茨和菲利普斯处于不利的境地。欧文之前答应给赖茨12名黑人士兵充当警卫，但是他们没有来。这件事再加上英国人在耶稣堡内面对的环境，使得他们变得更加愤怒。他们的旗帜在曾经显然是一个壮观的堡垒的上空飘扬，而此时这里却是一片废墟。在保护国宣告成立之后的几个星期，另一艘皇家海军的战船到访蒙巴萨，船长康斯坦丁·穆尔斯姆评论这座堡垒处于“一个完全荒废的状态，几乎找不到一门可以使用的火炮，城墙内遍布茅草小屋，那是酋长和他数量庞大的家人，以及奴隶的住所”。
赖茨很快意识到，他的寄主并不真心希望成为英国的附属：他们只是想用英国国旗吓走赛义德·赛义德，并且让皇家海军的战舰帮他们重新获得奔巴岛。赖茨在他写给欧文的信中讲出了他的怀疑，这证实了欧文已经发现的情况：他理想主义的帝国扩张存在许多问题。当欧文离开蒙巴萨时，他将马兹鲁伊家族的一名首领带上了“利文”号，他希望将他安顿在奔巴岛，然后继续航行。尽管在奔巴岛欧文教训了一通苏丹任命的总督，但是他拒绝屈服。他们在桑给巴尔发生了更多争吵。这个消息很快就传到了马斯喀特的赛义德耳中：那位吵吵闹闹的英国上校使用“威胁性的语言”和“某些不堪重复的表述”。自然，赛义德立刻将这个消息传给了他在孟买的朋友埃尔芬斯通。
欧文交给赖茨的任务清单很粗略，其中视察蒙巴萨南部最为重要：毕竟，南下直到潘加尼河的海岸线，都在条约规定下割让给了英国。由于耶稣堡周边的生活让赖茨感到十分沮丧，他渴望出发去考察，即使这意味着在风雨里前行，因为西南季风此时仍然很猛烈。马兹鲁伊家族的其中一位领袖答应陪同他，并且给他提供一艘大型护卫舰和许多骑行用的驴子，但是热带风暴延缓了他们行进的速度。
一行人挣扎穿过泥泞贫困的城镇，这些城镇属于效忠于马兹鲁伊家族的谢赫。沿岸的每一个地方都留下了被赛义德军队蹂躏的痕迹。坦噶港就是一个典型例子：它曾是“一个象牙大市集，比蒙巴萨和附近的其他任何地方都要大”，而此时只剩下300个居民，依靠鱼和从内陆得到的一点儿谷物为生。
为了完成英国人对东非大陆的第一次探索，赖茨希望溯潘加尼河而上，它是进入内陆的一条主要路线。为了到达河口，赖茨和几个桨手乘坐一艘敞篷小船出发，但是他们持续遭遇暴风雨，夜幕降临时，他们不得不在一个多岩石的海岸抛锚。5月21日早上，赖茨因为疟疾发热而全身抽搐。他的同伴决定必须将他立刻送回蒙巴萨。
返程只花了8天时间，但是在快到蒙巴萨城时，赖茨死了，他成为非洲疫病的又一名受害者，这种病已经杀死了他的很多同僚。他被葬在葡萄牙教堂的废墟之中，大概200年前，蒙巴萨的基督徒在那里等待变节的苏丹优素福对他们命运的处决。几个月之后，海军见习军官菲利普斯和那位海军下士威廉·史密斯也会被埋在那里。
赖茨的总督任期持续了不到4个月。他的死应该归咎于他过于性急而拒绝等待雨季结束就出发。然而，他的死讯会增加孟买和伦敦方面对于在东非海岸建立一个英国据点的担忧。这一步不是轻易就能迈出的。
蒙巴萨距离遥远而且通信缓慢，这些因素必然会使多个利益群体对欧文上校的冒险活动的反应要经过很长时间才会集中显现。伦敦和孟买之间有书信往来已经是几个月之后的事了。因为他们无法忽视蒙巴萨的局势，它很可能引起一场外交风波，因而他们在信中的语气很紧迫。印度政府提出警告：阿曼可能会疏远我们，它有可能会向波斯或者俄国开放道路以控制波斯湾的入口。还有迹象表明，马兹鲁伊家族对英国没能满足其野心感到愤怒，他们计划将蒙巴萨的控制权交给法国人，法国的船只再一次开始徘徊于印度洋。甚至还有人暗示，葡萄牙人被英国旗帜在耶稣堡上空飘扬的消息触怒，因为他们仍然宣称耶稣堡是他们的。
欧文一直以来都希望英国能在东非海岸建立据点，这项事业迫使欧文花费更多时间，从而逐渐远离他在印度洋的探索任务。从蒙巴萨来的代表团还在他的船上，所以他的第一站是毛里求斯，他试图劝说那里的新任总督劳里·科尔爵士以英国的名义正式确认蒙巴萨为保护国。但是科尔不敢这么做，而是写信给殖民地大臣巴瑟斯特勋爵，说他不完全相信马兹鲁伊家族是真诚的，但如果他们是真诚归顺，他们将会对“陛下的政府有利”。他不打算对这个非洲大陆的前哨站采取更加积极的态度，它距离毛里求斯大概2000英里。
尽管代表团对他提出的一系列问题都做出了过分恭维的回答，但是对于欧文提出的给耶稣堡派一支守备军的请求，他仍无法确定蒙巴萨人是否会接受。总督应该是受到了船长穆尔斯姆的影响，这位船长在拜访过蒙巴萨之后再度出发，刚刚到达毛里求斯，他认为如果没有一支守备军，英国的旗帜有“堕落”的危险。
埃尔芬斯通紧接着从孟买将东印度公司的立场发往伦敦。他承认，向蒙巴萨声称赛义德·赛义德是“我们忠实热忱的盟友”，这种做法比较暧昧，但重要的是这使他感到心安。如果英国真想推进保护国这件事，至少应该对他提供补偿。而在相反阵营里，欧文大力主张出钱使赛义德放弃他在东非的统治权：“我建议我们的政府和马斯喀特的伊玛目（苏丹）商谈他在东非的所有统治疆域，向他提供一笔永久性补偿，价值与他目前从东非得到的税金完全相等。”他在写给英国海军本部大臣一系列激情澎湃的信中提出了这个建议。
虽然来自印度洋的信件立场可能是积极的，但是英国政府仍然回避蒙巴萨问题，认为在非洲建立殖民地的时机尚未到来。甚至在埃尔芬斯通提出他的看法之前，巴瑟斯特就已经裁定应当放弃保护国。只不过由于欧文及其支持者的坚持和努力，保护国又存在了18个月。
这一回，英国任命了另一位海军上尉詹姆斯·埃默里为蒙巴萨的总督，他在赖茨死后被皇家海军送上岸。坚韧的埃默里比他的前任大10岁，他每天在日记里记录下他与马兹鲁伊人一起生活的情形。这表明他永远也不知道他接下来会遭遇什么：有时候，马兹鲁伊人友好地奉承他，而有时候，他们公然表现出对英国人没能为他们赢回奔巴岛的厌恶。他们的阴谋没完没了，埃默里时常担心自己的安危。尽管不可避免地受到热疫的侵袭，但是埃默里成功地组织建造了一座码头和一口沉井。他使用从海港里一艘单桅帆船上释放的奴隶，完成了这些任务。