足利義教
鎌倉公方の足利持氏は自分が僧籍に入っていないことから、義持没後には将軍に就任できると信じており、義教を「還俗将軍」と呼び恨んでいた。
先の年号問題は持氏の妥協で決着が付いたものの、比叡山の呪詛問題、それに永享10年(1438年)には嫡子足利義久の元服の際に義教を無視し勝手に名前をつけた(当時は慣例として将軍から一字(諱の2文字目、通字の「義」でない方)を拝領していた)ことなどから、幕府との関係は一触即発となっていた。
そんな時にたびたび持氏を諌めていた関東管領・上杉憲実が疎まれたことにより身の危険を感じて領国の上野に逃亡し、持氏の討伐を受けるに至る。義教は好機と見て憲実と結び、関東の諸大名に持氏包囲網を結成させ、持氏討伐の勅令を奉じて朝敵に認定し、同11年(1439年)に関東討伐に至った(永享の乱)。持氏は大敗して剃髪、恭順の姿勢を示した。
しかし、義教は憲実の助命嘆願にも拘らず持氏一族を殺害した。その後は関東に自己の勢力を広げていくために実子を新しい鎌倉公方として下向させようとしたが、これは上杉氏の反対にあって頓挫している。なお、清水克行は後に僧侶になった義永が次の鎌倉公方に選ばれていたとしている。
その後、8代将軍・義政(義教の五男)の代になって、政知(義教の四男)が幕府公認の鎌倉公方として関東に送り込まれ、義教の計画が実行に移された形になったが、政知は鎌倉入りを結局果たせぬまま伊豆堀越にとどまり、堀越公方と称されることとなった。