河内国由于古代河内朝廷的开发而成为畿内最先进地域，置十四、五郡，平安时代后期皇室、摄关家、寺社的庄园多数修建于彼。畠山氏任命游佐一族出任历代的守护代。

长禄四（1460）年，自义就至政长的守护的更迭激化了畠山家家督争夺，游佐氏同时裂为两派，最终演变为国助、就家倒向义就方、河内守长直襄助政长方之争。通观应仁之乱前后，军事占主导地位的义就派就家方始终领有优势，河内地区彻底暴露在他们的支配下，因此河内游佐氏得以世袭守护代一职。就家之后家业由就盛、新次郎相续，而长直之后则是顺盛、长教（出生于延德三年）、信教一脉，自大永至天文的混乱时期，木泽浮贬、长政势力的兴起被细川晴元积极有效地阻断，国政开始产生被垄断倾向。

战国时代中顷，在南半国尾州家守护守护代游佐长教、与北半国总州家守护守护代木泽长政的共同左右之下，以使畠山氏渐次傀儡化为目标，1534年8月16日，游佐长教首度排除主君畠山稙长，拥立稙长的弟弟长经继任家督，稙长逃向纪伊，一时补任纪伊守护，伺机潜回河内，后来更是与三好长庆结盟；1542年，由于木泽长政在太平寺合战中败北，长教通过出色的军事谋略剿灭木泽一族，诱使稙长率纪伊众归来高屋城，恢河内守护原职，独占畠山氏的实权，从而把握领地内的实权，及至掌控河内一国，甚至连三好长庆也吃过的他的苦头。不过到天文十七（1548）年，长庆为使两家和睦，特意迎娶游佐长教之女为妻，两家遂结为姻亲关系。然而三年之后的天文二十年5月5日（1551年6月8日），长教为反长庆派的刺客暗杀，守护代交由安见直政出任，长教之子信教出仕高政而获守护代一职。