令山名宗全退居但马国的同时，义政支持在嘉吉之乱中没落的赤松氏，以对抗山名氏。赤松则尚于11月3日进军播磨，翌年5月12日讨伐宗全。此时足利义政发出御教书，开始亲政。
关东政策与大名家的介入.享德三年（1455年），关东地方爆发享德之乱，关东管领上杉房显、骏河守护今川范忠、越后守护上杉房定等出阵讨伐镰仓公方足利成氏。幕府军攻陷镰仓，成氏逃往古河，称古河公方。足利义政于长禄二年（1458年）派异母兄足利政知前往镰仓，继任镰仓公方一职，但因无法进入镰仓而滞留堀河，人称堀河公方。而之前义政