対馬の名が初めて歴史に現れたのは魏志倭人伝だが、大和朝廷が日本全土を統一したといわれる四世紀後半には、対馬に城が築かれ、防人が駐在していた。対馬は常に日本国の防衛と侵攻の最前線であった。
源頼朝が鎌倉に幕府を開いてから、五十年と少したった寛元3年(1245年)当時対馬で勢力があった阿比留氏が、太宰府の命令に従わなかったため、命を受けた宗重尚が対馬に渡り、阿比留平太郎を討ち取り、たちまち全島を平定し、地頭職となった。 この討ち入りに筑前から付き渡った河野平左衛門橘守保が多田家の祖先で、故あって多田と改名したのはこの後三百年程たってからである。