杜深留给马里奥的行动计划，非常简单。那就是利用各种渠道，将魔王即将重新现世的消息散布开来。
马里奥在杜深的卧室里提心吊胆一阵，逐渐镇定下来。魔王重现，固然会给这个世界带来灾难。但正如杜深在计划里提到的，只要抓紧时间，未必没有化解的机会。
马里奥立刻出门，招来布洛。马里奥按照计划，让布洛前往紫岩城，向雅科夫和暗影堡传递消息。沿途，布洛也会向平民散播魔王重现的消息，及其可怕的后果。
因为心系蒂雅城附近的情况，马里奥难以定下心思继续研究。当晚，他就通过潮汐之门登上飞艇。马里奥向飞艇上的巫师传达杜深的指令。在确定飞艇距离蒂雅城不远，全力赶路只需数天的时间。马里奥决定不返回死亡山脊，就留在飞艇上等待与杜深会面。
在马里奥的接连催促下，飞艇几乎是以极限速度飞向北方。中途仅有一次短暂停顿，以确认方向。飞艇日夜飞行，不到五天的时间就抵达蒂雅湖南岸。
湖的南岸，地势平坦，山丘极少。飞艇迅速发现杜深升起的烟火。
杜深刚刚通过传送门登上飞艇，就见马里奥惴惴不安的道歉：“杜深，很抱歉。因为太急，我在你要求散布的消息里，擅自加了点东