监河尻幸俊等人救出，从海路逃往九州。同月在肥后国河尻津（熊本县熊本市）登陆九州，借助足利将军家的权威羁縻当地国人势力阿苏氏，再次构建了自己的势力。幕府得知直冬的下落后命令其出家并上洛，见直冬没有从命，于是再次下达讨伐令。当时的九州有拥护征西将军宫・怀良亲王的南朝方势力菊池氏，以及以博多为根据地的足利方的九州探题一色范氏（道猷）和大宰府的少贰赖尚等势力。直冬一方面与接到尊氏讨伐令的一色氏作战，另一方面与怀良亲王的征西府协调，意图攻取大宰府。最开始少贰赖尚与一色氏并肩作战，与直冬敌对。但随着直冬势力坐大