刘尚想象的更高，两日之后，第一批来自山东方向的移民便乘船抵达了旅顺港。这七百余名移民分乘四艘移民船，另外还有运送物资、粮食的四艘愚公级货船和一艘探索级战船同行。
刘尚和覃韦虽然并不是民政部门的人，但他们的宣传特长也正需要在这种时候派上用场。刘尚在海南岛的时候就与移民打过许多交道，后来被调来山东也同样如此，新移民甫抵辽东，这宣传组织的工作自然也再一次地交到了他的手中。
好在这些移民来辽东之前便已在海汉移民营中待过一些时日，接受过相关的宣传教育，也提前告知了他们目的地的状况，因而刘尚肩上的担子也就轻了很多，不用再多费唇舌向这些移民解释为何会被送来这里定居了。
这些被送来辽东的移民其实只有大约一半是真正的山东人，另外一半中有一部分是在浙江和江苏招募的移民，而剩下的一部分就全是辽东出身的人员了。这些辽东汉人几乎都是在后金入侵期间渡海逃往南方，期间通过各种渠道投靠到海汉旗下。而海汉要在辽东半岛建设殖民区，自然需要挑选一批熟悉当地状况的移民作为主心骨。
为了解决移民们对重返辽东这个安排的安全疑虑，针对他们的宣传内容也特别添加了一项，就是对目前