答應了牧首的請求，哈度表示會派出得力幹將前往教學，然後詢問教會希望的訓練場地，得到的回答讓哈度有點不喜：教會希望能夠派出兩批教官，分別在兩個羅馬帝國的首都進行拉練。這就和牧首一開始所說的“衛隊”有所區別了，不用多想，分開教學的內容一定會是針對“對方”的弱點進行指導，也就是教會內部的自相殘殺而已。一想到自己教出來的學生會站到互相的對立麵去，哈度心中就不甚陰沉，但對方的這種想法又不無市場：誰能保證這兩個羅馬帝國以後還能夠繼續坐到一起呢，為了繼續控製兩邊的基督教勢力，教會當然要在兩邊都布置足夠強大的人手，以防止任何威脅到教會本身的事情；而如果出現了一方傾軋另一方的情況，雙方的教會衛隊當然就會因為互相知道弱點而進行克製，至少能夠保證教會在混亂中得以自保。
教會要做出這樣的打算，實際上也是在冒險的：教會衛隊的實際執教人是哈度本人，也就是說這兩撥人的所有弱點都暴露在哈度麵前，如果。。隻是如果，哈度有傾覆教會的想法，那麼教會將不可能有任何辦法抵擋住他。好在，哈度真的不是這樣的人，他連自己家的事情都還沒有管好，哪有空去考慮這些“腐朽的、空想的、不存在的”上帝信徒的事情呢。。？
在送走牧首後，哈度開始了為其三個整月的準備工作，其中用了半個整月的時間修複城池的鄙陋，剩下的時間就是選拔人手和武力測試。待到約定的時間，教會就派了馬車來迎接，並對哈度保證，在哈度離開的這段時間內，他們會派出精良人馬拱衛“法烈”——他們能有麼麼人馬，哈度一清二楚，這當然是對方禮節性的示好而已。
哈度一行150餘人與教會派出的200餘人一道，在亞曆山大港稍事停當，然後就乘船向那不勒斯和君士坦丁堡出發。去西羅馬帝國的人馬取道西西裏島，哈度則帶領往東羅馬帝國的隊伍往克裏特島航行。也就不出三日，兩批人馬都安全抵達了他們的目的地，在教會人員的簇擁下，他們分別住進了聖天使堡和聖瑪利亞禮拜堂——當時哈度聽到埃塞俄比亞教區牧首說要住進聖天使堡的時候，哈度的臉色還變了變：那本來是哈德良皇帝親自設計的陵墓，現在用來住人，總感覺怪怪的。
哈度此番前來君士坦丁堡，除了是來訓練教會衛隊的，他還希望能夠完全消除多神教在兩個羅馬帝國的影響力。如果可以，那麼盡可能的清理掉那些殘餘的原始崇拜，就可以更快地讓一神教良好的傳播開來——那麼全球無神論的實現也就更進一步了。