1945年12月一个寒冷的日子，一列老式的蒸汽机车把70名旅客带到了平壤火车站。在这些旅客中，有武亭、崔昌益（Choe Chang Ik）、韩斌（Han Bin）以及其他来自延安的朝鲜独立同盟干部。没有激昂的音乐，没有飞舞的彩旗，也没有热烈的人群来欢迎这些回国的革命者。只有几个接待人员上来和他们握手，没有寒暄就匆忙地让他们上了等待在车站的卡车，并迅速消失在黑色的夜幕中。苏联人并不欢迎他们，并曾一度阻止他们进入朝鲜，直到他们答应苏联将“非武装地”、“以个人身份”回国——不是以军队或政党的身份。更糟糕的是，他们的主力不得不留在中国，并卷入到中国的内战中去。

那是在1945年8月11日，八路军的朱德总司令签署命令，着武亭、朴孝三（Park Hyo Sam ）、朴一禹（Park Il Woo）率领朝鲜义勇军迅速北上，配合苏联红军光复朝鲜。但是日本三天后就宣布投降，使得这支军队失去了解放自己祖国的荣誉。日本宣布投降两天后，武亭带着100多名将士从太行山（朝鲜义勇军的主要根据地）回到延安，着手准备回国的旅途。武亭和其他干部为回国做了一些准备，但是由于时间仓促，基本上没有什么回国的详细计划，只是简单地规定在哪里集中然后出关，回朝鲜，每个人都很兴奋而又紧张，毕竟，他们中很多人是第一次回国，而年长的已经在国外待了20多年了。

一支300人的先锋队于9月5日从延安出发，接着是妇女和儿童，在到达东北后已经增加到3000余人，都来自各个敌后根据地，他们只有两辆装载补给品的马车，武亭和金枓奉（Kim Du Bong）以及其他少数人有坐骑，但是大部分人只能用双腿来进行这漫长的行军。在60多天的艰苦跋涉后，队伍到达了沈阳，这时已经是1945年11月初了，干部们住进了兵营，而其他人则分散到居民家中休息。11月7日，义勇军在一所朝鲜人学校召开了朝鲜义勇军军人大会，武亭告诉成员们与苏军交涉的结果：只有少数干部被允许回国，而其余的人按照中共东北局的指示，编成七个支队（实际成立了四个），一面继续参与中国革命，一面等待回国的机会。第一支队很快在南满成立，指挥官金雄（Kim Woong）、方虎山（Bang Ho San）和崔仁（Chu Yol）；第三支队在北满成立，指挥官李相朝（Lee Sang Jo）和朱德海（Chu Duk Hae，1911—1972）；第五支队在延边成立，指挥官李益星（Lee Ik Sung）和朴一禹（Park Il Woo）；第七支队在吉林成立，指挥官朴勋一（Park Hun Il）和崔明。后来，这些人中的大部分都陆续以个人身份或小规模地回到了朝鲜。