肥前國
平安時代末期，武士階級開始成為各地新的統治者。長崎地區實力最強的武士團在壇之浦之戰是平家水軍的主力。鎌倉時代時，武藤氏出任肥前國守護一職，但並未控制肥前國全境。1274年（文永11年）和1281年（弘安4年），蒙古和高麗軍隊曾襲擊對馬、壹岐、鷹島等島嶼。肥前國在鎌倉時代至室町時代時長期處於群雄割據狀態，加上靠近朝鮮半島和中國的地理位置，因此成為倭寇的溫床。1419年（應永26年），李氏朝鮮曾派兵攻打對馬的倭寇根據地（應永外寇）。