在1631年3月初，范·迪门和他的妻子玛丽亚——一位有钱的寡妇，他们一年前刚刚结婚——登上了德文特号,这艘由8艘船组成的舰队的旗舰，船上满载胡椒、香料、东方地毯以及其他各种东方珍奇。
由于当时巴达维亚高层忙着撕逼，甚至直到出发的时候，给董事会的报告都只是写了个开头，剩下的是由范·迪门在回荷兰的航海路上写就。
横跨印度洋的旅程相当迅速，在4月底，范·迪门到了好望角附近。但在快要抵达好望角之前，这支舰队遇到了一连串狂风和雷暴，足足持续了11天都不见减弱。尽管没有一艘船走丢，但大都受损严重，范·迪门只能在桌湾附近找地方进行紧急修理。在修复最严重的受损之后，范·迪门继续航向大西洋，于10月初抵达尼德兰，所有船只都完好无损。
在尼德兰，范·迪门受到了公司董事们的热烈欢迎。他早已偿清全部债务，并为公司做出许多重要的贡献，他已经完全恢复名誉。没人再提他的破产或者他用假名加入公司这回事，董事们反而给了他巨额的奖金。
比如说，范·迪门收到1000比索（约25k盾）作为他安全带回整支舰队的奖励。另外，他之前作为东印度委员会委员时候的薪水从每月250盾涨到400盾。
并且非常慷慨地，董事们拒绝接受诚实廉洁的范·迪门在抵达后申报的434颗来自“科罗曼德尔海岸和婆罗洲”的未切割钻石，不但没有将它们直接收入囊中，反而是请人为这批钻石估价，并按照市场价付给范·迪门——共计9500比索（约23750盾）。
除了这些经济上的奖励，董事会还授予范·迪门大量荣誉。他们邀请他前往公司阿姆斯特丹事务所和董事会参加一系列会议，他被带到海牙直接向联省共和国执政，奥兰治亲王弗雷德里克·亨利直接做关于东印度事务的报告。
当董事们愈发了解范·迪门，他们对他就愈发钦佩。没过多久，他们便开始劝说他重新回到公司服务，并且在1632年3月中旬，他们再次邀请他出席在泽兰省米德尔堡召开的董事会议。
在这次会议上，董事们告诉范·迪门他们打算召回雅克·斯佩克斯，因为他作为总督的表现无法令人完全满意。
他们还告诉他，他们已经决定派经验丰富的亨德里克·布鲁沃取代斯佩克斯，就是他在20年前发现了通往东印度的南方航线。
在宣读这一决定后，董事们询问范·迪门是否愿意以贸易总监的身份返回东印度,这是个仅次于总督的职位。
在了解到他将在布鲁沃3年任期结束后继任总督，范·迪门同意了。在历史上出现了一个非常奇怪的候任总督。 范·迪门现在既然已经有了担任东印度一把手的光明前途，这个邀请好到他无法拒绝。
他再一次加入公司，几个月后，在1632年11月底，他搭乘阿姆斯特丹号，作为旗舰，与另外两艘船再次启程前往巴达维亚，船上除了他的妻子玛丽亚还有几位远亲。
在这次航行的日志上，范·迪门仔细记录了每天的天气状况，舰队的位置和航向，以及发生的所有重要事件。
他细致地记录了这次旅程不顺利的开始。舰队在北海和反向的强风搏斗了数周，不得不先在泽兰，后在怀特岛休整。直到1633年2月中旬，天气情况才好到允许舰队离开怀古特岛，驶过英吉利海峡，航向大西洋。