回国干部团于11月20日抵达中朝边境城市安东，但是他们没有得到进入朝鲜的许可，到平壤向苏联人申请入境许可的武亭被告知他们只有无武装、并以个人身份入境，显然，武亭没有选择。10天以后，他们渡过鸭绿江到达新义州，苏联人为他们安排了一列火车，将他们送到平壤。就如前一幕所介绍的，他们被卡车送到太平洋旅馆暂时安顿下来。这时的朝鲜独立同盟领导人们，处在一个尴尬的境地里：他们对平壤的政治氛围一无所知、他们没有未来的计划，最重要的是，他们没有军队，在自己的国家里，他们就象一群过客，只能等待苏联人的安排。有些人陆续被安排了职务，离开了旅馆；但大多数人还留在旅馆里，等待他们不可知的命运。一天，金日成和一位苏联上校来到旅馆，与崔昌益等人会谈。金日成告诉他们，美国军队占领了南朝鲜，而且不打算离开，还谈到了将如何安排他们。到1946年1月，最后一位归国者终于被安排了职位，离开了这所旅馆。

武亭是朝鲜人民的英雄，但是在苏联人看来，他是个讨厌的家伙。苏联对武亭和他的义勇军非常冷淡，这主要是因为他们对他不熟悉，而他却又享有很高的声望，苏联人比较热衷于由文人而不是军人来担任朝鲜的领导职务，即使非要选个军人不可，他们也宁愿选比较熟悉的金日成。在武亭回国之前，1945年10月28日，新成立的北朝鲜五道行政局选举中，武亭被选为第二号领导人——行政局副委员长（第一号领导人是民族主义者曹晚植），武亭担任这个职务直到1946年4月，在这个月的选举中，他被排挤出领导层，与武亭同时回国的著名学者金枓奉被“选举”为第一号领导人，而金日成当选为二号领导人。武亭则被派去担任人民保安干部学校的炮兵教务长。1948年，他被任命为第二人民保安干部学校的校长。（注：人民保安干部学校不仅是培养朝鲜军事干部的学校，也是当时还未公开的朝鲜人民军的司令部，所以武亭的教务长职务实际上就是人民军的炮兵司令）

武亭非常缺乏政治斗争的技巧，或者准确地说，他并不擅长争权夺利。由于为人刚直，所以还在延安的时候，他就多次因为坚持自己的意见和独立同盟的其他领导人发生过冲突，以致于他与大多数独立同盟干部不和，很多人非常讨厌他，最后中共为了避免内斗，不得不让他专门负责义勇军，而把独立同盟的政治领导权交给比较和蔼的金枓奉。当他担任第二号领导人时，他又受到广泛的指责——把中国来的干部安排在比较重要的位置上，而排斥国内的以及来自金日成游击队的干部。当朝鲜民主主义共和国成立以后，由于首相金日成和副首相朴宪永（Park Hyon Yong ）都有自己的政治集团，在夹缝中的武亭更加失意了。在1946年的一次干部会议上，武亭压抑已久的愤怒终于爆发了，他扯开自己的衣襟，向震惊的观者展示自己的枪伤弹痕：“看看这些伤痕吧，这都是我为了朝鲜而付出的代价，为什么你们现在只赞美另一个人（指金日成）呢？”很显然，这种感情上的发泄对他的政治生涯是极其有害的。