竹田城
築城に関しては不明な点が多い。江戸時代末期に成立した『和田上道氏日記』によると嘉吉年間(1441年 - 1443年)に丹波国、播磨の出入口である竹田の地に「安井ノ城」が築かれたことを記している。「安井ノ城」とは「竹田城」そのものをさす。『和田上道氏日記』は古い伝承をまとめたもので、竹田城の築城に関しては他に史料がなく『史跡・竹田城』によると「嘉吉三年、山名持豊によって築かれ、太田垣光景が初代城主に任じられたとする口碑を残すのみである」とし、嘉吉3年(1443年)に但馬守護山名宗全(持豊)によって築城され、太田垣光景が初代城主と言われる伝承を紹介している。
この時期、但馬守護山名氏と播磨守護赤松氏の間で度々軍事的衝突が起こる。嘉吉元年(1441年)6月、室町幕府6代将軍足利義教が重臣で播磨・備前・美作守護赤松満祐に暗殺され、幕府による追討軍に宗全が志願したからである(嘉吉の乱)。8月に幕府より追討令を受けた宗全は一族を動員して3方から播磨を攻め、宗全軍は但馬より生野から播磨に入国し、9月に城山城にいる満祐を滅ぼした。10月に宗全は恩賞として任命された播磨守護として入国し、太田垣氏を守護代とし赤松氏の掃討戦を実施している。
その後嘉吉3年(1443年)に赤松教政が、文安元年(1444年)に赤松満政が、康正元年(1455年)赤松則尚が山名軍に反抗するがことごとく敗れ、自刃・逃亡している。当時の竹田城は播磨と但馬の国境を守る拠点で、播磨を平定するための出撃の拠点ともなっていた。