元至正二十八年（1368年）正月，朱元璋在南京称帝，建立明国，改元洪武元年，八月，徐达攻入大都，元亡国。洪武初年，朱元璋面对着严峻的国内外政治形势。元朝残余势力仍盘踞在北方，南下威胁尚未消除，云南、四川、东北明军正在进攻，形势还未明朗。在沿海一带，自元末即有倭寇扰边，加之，张士诚和方国珍残部逃窜海岛，形成海盗，常与倭寇配合窜扰沿海郡县。朱元璋深恐他们联合起来，形成心腹之患。所以，在即位之初，于洪武元年（1368年）十一月，派使臣赍国书去日本40700411、高丽、安南、占城四国，告知明已继元统建国，希各国奉正朔继续以往的国交关系。朱元璋期待这种关系一旦建立，不仅出现四夷宾服的局面，而且可以切断沿海敌对势力与外国勾结的可能性。四国中的三国于洪武二年（1369年）遣使赴明朝贺，唯独日本使者不至。日本这时国内分裂，形成南北对峙局势。建武三年（1336年），足利尊氏赶走后醍醐天皇，自称将军拥立光明院，是谓北朝。后醍醐天皇逃入吉野，另立朝廷是谓南朝。南朝势力不大，但北九州大宰府拥护南朝。南朝的长庆天皇竭尽全力与北朝足利氏作战，无暇顾及北九州。以武力雄霸镇西的菊池武光，拥立南朝的怀良亲王，在大宰府