In 1336, Yorinao was part of the Ashikaga force that crushed the army of the Kikuchi clan in the battle of Tatarahama in Chikuzen Province (modern-day Higashi Ward, Fukuoka City), and accompanied Takauji--who had once again set his sights on recapturing the capital of Kyoto--on his campaign into the Kinai (the region around Kyoto).
1336年（建武(日本)3年）に頼尚は足利勢とともに筑前国多々良浜の戦い（福岡市東区(福岡市)）で菊池氏らを撃破し、再び京都を目指す尊氏に従い畿内まで従軍する。