于是在1475年秋，也就是北条早云45岁那年，在北伊势与六友立下神水之誓。誓词大意为七人今后立志前往关东及东海发展，七人之中若有一人做了城主，则其他六人愿跟随其下并效犬马之劳、永生永世不改其志等。七人之中以早云最有出人头地的希望，因为应仁之乱开始时，骏河守护今川义忠领兵进京加入东军，期间遇见早云的妹妹北川殿并把她立为侧室。如今今川正室因故身亡，北川殿实质上已是今川的正室了，于是早云决定离开伊势去骏河投靠今川家。
一年后，也就是1476年，今川义忠受命征讨远江国时在归途中遭敌方余党袭击身死，今川一族为继乘权问题发生内讧。家臣们分成两派，一派主张由义忠之子龙王丸继承， 另一派则主张由义忠堂弟今川新五郎范满继位。由于骏河是通向关东的咽喉要道，因此不仅今川家内部各不相让，连外来的势力也分为支持范满的扇谷上杉家关东管领上杉定正派（他是范满的表弟）和支持龙王丸的堀越公方足利政知派（他与义忠家关系很好）。上杉定正遣家老太田道灌率三百骑前往关东，足利政知亦遣上杉政宪率相同兵力进驻今川家。两派皆摩拳擦掌，战事大有一触即发之势。此时刚到今川家一年，还属新参的北条早云出来做好人，主张先由范满摄政，到龙王丸年满十五岁以后再归还政权。北条早云竭力说服今川家两派家臣同心协力辅助龙王丸，又四出斡旋，通过谈判巧妙制止了外部干涉，终于平息了一场可能导致今川家灭亡的危机。

北条早云这回成了今川家的英雄，龙王丸十分感激他，早云也得到今川家上下的信任，得以大展拳脚。但龙王成年后，范满却违背协议不想交出权力。1487年11月，早云在龙王的授意下突袭了骏府今川馆，击杀范满，龙王丸继承家督。龙王丸元服后取名氏亲，也就是日后“东海霸主”今川义元的哥哥。氏亲没有忘记功勋卓越的伯父早云，赐予他兴国寺城，让早云担当起今川家东面防御的任务。兴国寺城正处伊豆半岛的入口位置，站在兴国寺城墙上能清楚地俯视伊豆半岛，当时伊豆的情报少有这里不知道的。北条早云就倚靠兴国寺城的有利条件开始了他称霸关东之路。早云在兴国寺最常做的事情是什么呢？因为年岁已高，他常微服到修善寺的温泉泡澡，顺便从往来人们的谈话中收集伊豆的情报。就是从这里得到的情报中，早云知道了堀越公方的内乱。那时，伊豆最大的势力就是堀越公方。所谓堀越公方，原是镰仓府之主镰仓公方，将军义政之弟政知到关东就任时因入不了镰仓，只好在伊豆堀越定居下来，这就是堀越公方的由来。第一代堀越公方足利政知有三子。长男茶茶丸，二男润童子，三男清晃。长男为前妻所生，其余两子为后妻圆满院之子。圆满院为了让自己的儿子润童子能继承家业，找借口将茶茶丸关入大牢。

1491年3月，足利政知病死，茶茶丸趁乱越狱成功。他一出狱就发动兵变，杀死圆满院和润童子，宣布自己是第二代堀越公方。但是，堀越公方的重臣们对茶茶丸的所为十分不满，根本不买他的账。此举更引起伊豆半岛各领主之间的内争，各方均倾巢而出，混战一场，关东将军府所在地堀越防守空虚。窥视伊豆已久的北条早云认为攻取关东的大好时机已经来临。早云先在兴国寺作攻城的演练，又从今川氏亲及葛山氏处借来援军。1491年4月3日晚，北条早云以五百精兵夜渡黄濑川，急袭堀越御所。措不及防的茶茶丸仓皇出逃，在附近的守山自杀，堀越公方灭亡。在之后三十天不到的时间里，北条早云就完全控制了整个伊豆，并在堀越御所附近建了座新城——韭山城，定为居城。从这一天起，北条早云的关东称霸大计开始实施了。