对于源义经与藤原秀衡的初次会面，《义经记》的记叙可谓绘声绘色，但根据后世学者的考据，恐怕与当时的事实还是有些差距——
奥州藤原氏虽然偏安东北，但其实力还不足以与平家对抗，所谓“弓马武士五十万，一族郎党十八万”恐怕是言过其实的形容。因此，藤原氏之所以接纳源义经，更多的恐怕还是念及当年八幡太郎的旧恩，而非当真要举国与平家对抗。这一事实，从后来各地源氏起兵造反，而奥州藤原氏仍然作壁上观的立场中可以一窥。而既然藤原秀衡无力也无意对抗平家，自然也就不太可能如此大张旗鼓的欢迎源义经的到来了。
无论如何，陆奥之国的确是源义经最佳的避难场所，他在这里安心的度过了两年的时光，直到乱世烽烟的来临。
在这两年之中，义经在陆奥的雪国卧薪尝胆，愈加精进了自己的武艺，学会了高超的驭马之术，还结识网罗了不少豪杰。除了原有的随从三条吉次和伊势三郎以外，奥州当地以武勇著称的国人武士——佐藤三郎继信、佐藤四郎忠信兄弟，也在藤原秀衡的安排下成为了义经的重要部下【注六】。除此以外，对于义经这两年之间的活动，史料的记载却只有只言片语。
然而，英雄的履历表似乎不能出现空白，各种各样的民间传说，总会为之添上绚丽的色彩。于是，人们附会了众多源义经游历虾夷、九州乃至京都的传说，似乎他在这两年之中，经受了许多匪夷所思的历险，也赢得了许多出乎意料的收获。这其中，最有名的便是“鬼一法眼”传说和“武藏坊弁庆”传说——
传说日本历史上，曾经出现过神奇的兵书，记载了军阵之中克敌制胜的兵阴阳之秘法。据说早年间，征夷大将军坂上田村麻吕曾经深通此道，后来便征服了虾夷，后来由传给了“赤头四郎将军”藤原利仁。数百年后，这一兵法秘传落入了下野国的平将门手中，由是武功大长，遂起兵作乱。朝廷派遣藤原秀乡前往讨伐，竟苦战了四年，只因平将门身负秘法，在疆场之上往往百步穿杨，使得官军难以靠近，而即使在最终被围困于绝境之时，仍能八箭联发，同时射杀八人！【注七】
平将门死后，这部兵书再次失传。直至近世，流落到居住在一条堀川的一位名叫鬼一法眼的阴阳师手里。这位法师文武双全，又擅长方术，再加上修习了兵书秘法之后，更是武艺高强，被称为“天下之御祈祷师”【注八】。后来，他带领家人、弟子前往京都的山科居住。源义经听到了他的传闻，为了学习传说中的兵法，便前往拜见。他从傍晚的酉时就守候在法师门口，到上午的午时才得以接见，刚刚提出拜师的想法，却被严辞拒绝了。但义经仍不死心，仍然每日前来守候。他的诚意没能打动法师的心肠，而他的英姿却赢得了法师的女儿、皆鹤姬的爱慕。皆鹤遂与义经私定终身，甚至将鬼一法眼的兵书偷出来，赠给义经加以修练。
后来鬼一法眼得知此事后大怒，派遣其师弟湛海前来捉拿义经，却没想到义经修练有成，反将湛海杀死。鬼一法眼于是亲自前来讨伐，但皆鹤却为了心上人苦苦哀求。冷酷的法师耐不住女儿的劝说，只得宽恕了义经。
然而最终，源义经还是离开了京都，离开了皆鹤的爱情，投入到乱世的烽火中去了……
这一传说，与前文的“鞍马天狗”传说相似，于是也有人把他们联系在一起——后人在正德年间所著的《武艺小传》中便说：
“兵术文稿曰，源義経住鞍馬寺之日，从鬼（指鬼一法眼）之門人鞍馬寺僧，而习剑术於僧正谷，是所以欲深密而神之也。世人不知而謂牛若君師天狗也。”
而考究其内容，便也是英雄美人加兵书秘宝所衍生出的悲欢离合的故事。与之类似的还有“义经岛渡”、“净琉璃姬”、“牛若地狱轮回”等传说，其内容大同小异，只不过把背景从京都转移到了虾夷或是四国而已。但无论这些传说如何荒诞虚无，无疑寄托了人们对源义经后来所建立的种种奇功的崇拜和叹服。
而源义经一生中最重要的部下之一——武藏坊弁庆也是在这一时期与之相逢的。
传说弁庆的父亲是纪伊熊野大社的别当弁昌，也是个粗鲁莽撞的武僧。因为想要抢夺当朝大纳言藤原师长的爱女北之方而作乱，最后遭到了朝廷的镇压。弁庆是熊野别当的遗腹子，据说一生下来就相貌凶恶身材高大，皮肤黝黑长发过肩，十分令人厌恶，被称作“鬼若丸”。甚至连生母都视他为怪物，想要把他溺死在河里，但幸亏被好心的姑母收留。六岁时，鬼若被送往比叡山延历寺的西塔，做了樱光法师的弟子。
同一年，鬼若患了疱疮，皮肤溃烂，相貌愈加丑陋，樱光法师却不嫌弃他，依然给予他慈父般的关爱。然而西塔的各寺僧众，却都厌恶他的相貌，甚至常常对他恶语相加，这也养成了鬼若暴戾反叛的性格。
长大后的鬼若身材魁梧，力大过人且性情暴躁，往往一语不合便拳脚相加，将对方打的筋断骨折也是常有的事。以至于，比叡山的僧众无人敢与之忤视，在大路上见到他都会两腿发抖……后来，鬼若的事终于引起了寺中僧官们的不满，一致要求将其逐出山门。樱光法师本来可怜鬼若的身世，想把他留在身边，却也最终无可奈何，只得将他送到山下的的武藏坊，在那里行了剃度的仪式，取法号武藏坊弁庆。
成年后的弁庆没有了山门的戒律和师父的约束，愈加肆意妄为。他起先渡过明石海峡，在四国诸国云游流浪，在阿波的书写山，因为与寺中的僧侣冲突便放火把山上的寺庙烧了，只得又前往了京都。
在京都流浪期间，不知出于何故，这位恶僧竟动了收集千把名太刀的念头。于是，武藏坊弁庆便于每个夜晚，手持长刀在京都的大路上拦截过往行人，若遇到携带名刀的，便强夺之。于是，一时间京中到处都流传起了“身高一丈的天狗法师杀人夺刀”的恐怖传闻。
这一夜，弁庆正在五条大桥边逡巡，只见远远走来一名身着华服的婀娜女子，肤白貌美，长发披肩，腰间佩带着黄金太刀，一边吹奏着横笛一边款款走上大桥。待到走近一看，却不是女人，而是位约莫十六、七岁年纪的瘦弱公子——此人便是源义经，他此时出现在京都，据说是打算扮成女人潜入六波罗，刺杀入道相国平清盛。
弁庆却不了解源义经的来历，当时便起了杀人夺刀的念头，当下手挥长刀冲上前去，便要将源义经劈成两半。而义经见这半截黑铁塔似的恶僧气势汹汹的杀来，虽然吃了一惊，却也不甚慌忙，轻轻一闪便避过了这雷霆万钧的一击，随手将横笛收在腰间。弁庆见一击不中，急忙反手转身横扫。义经自鞍马寺中苦练多年武艺，早已是身轻如燕，纵身一跃便避过长刀，同时飞起一腿将弁庆踢倒在地，进而上前一步，一脚踏在他的胸口上。弁庆纵然身负百人之力，却也丝毫动弹不得，只能颓然长叹，闭目等死。
然而其后发生的事，其实是众所周知的结局了——义经并没有杀死弁庆，反而带着他避开了闻讯而来的官兵。两人在一番交谈之后，却发现彼此之间竟有那么多的共同之处——同样坎坷的身世、苦难的童年、孤独的成长、满腔的仇恨……就在这一夜，十八岁的源义经与二十六岁的武藏坊弁庆立下了同生共死的誓言！【注九】
