Setelah bermalam di Hotel Black Gold, maka keesokan harinya Zhang Tie meninggalkan kamar kelas deluxe presidential suite-nya dengan pakaian baru dan mobil hitam mewah yang disediakan oleh hotel tersebut. Kemudian, ia pergi ke Kantor Pusat Divisi Nomor 39 di Kota Blackhot.
Sebab, sertifikat migrasi Kekaisaran Norman dikelola oleh pasukan militer – yang harus dikeluarkan oleh pasukan militer lokal di kota tersebut. Oleh karena itu, Zhang Tie tidak bisa membawa teman-temannya dan anggota keluarga mereka dari Kota Blackhot tanpa mendapatkan izin dari Divisi Nomor 39.
Zhang Tie memperkirakan bahwa ia akan membawa sekitar 8-10 orang kali ini – yang beberapa di antaranya bahkan melaksanakan pelayanan militer di Divisi Nomor 39 – yang membuatnya semakin sulit. Jadi, ia memutuskan untuk mengunjungi Kolonel Leibniz – sang perwira tertinggi dari Divisi Nomor 39.