시즈오카 현
이후 자신의 출생의 비밀을 알고, 스님이 되는 것을 거부하고 구라마사를 떠나 스스로 원복을 행한 뒤, 오슈(무쓰 국)의 대호족 후지와라노 히데히라를 찾아간다. 요시쓰네가 오슈로 가게 된 데에는 히데히라의 장인이자 정치자문이었던 후지와라노 모토나리(藤原基成)가 어머니 도키와의 남편이었던 이치조 나가나리의 종모제(從兄弟)의 아들이었던 인연으로 그 연줄을 따랐을 가능성이 높다. 원복을 올린 장소에 대해서는 《헤이지모노가타리(平治物語)》에는 오미 국 가모군(蒲生郡)의 카가미노슈쿠(鏡の宿), 《기케이키(義経記)》에는 아버지 요시토모가 최후를 맞은 땅인 오와리 국에서 원복을 올렸다고 했으며, 이름은 겐지 연고의 돌림자인 '요시(義)'에 세이와 겐지의 시조인 쓰네모토왕(經基王, 미나모토노 쓰네모토)의 '쓰네(經)'를 더해 '요시쓰네(義經)'로 삼게 되었다고 한다. 지쇼 4년(1180년) 8월 17일에 이복형인 미나모토노 요리토모가 이즈(이즈 국)에서 군사를 일으킨다는 소식을 듣고 오슈를 떠나 그 휘하에 참여하였다. 이때 히데히라는 요시쓰네가 떠나는 것을 극구 말렸으나 요시쓰네는 끝내 몰래 오슈를 빠져나왔고, 히데히라는 사토 쓰구노부(佐藤繼信)ㆍ다다노부(사토 다다노부)(忠信) 형제 등 수십 기를 붙여주어 함께 가도록 했다고 한다. 한편 후지(富士) 강의 싸움에서 승리한 뒤 요리토모는 기세 강에 진을 치고 있었는데(지금의 시즈오카 현), 이곳에서 요시쓰네는 요리토모를 처음으로 만났고, 이후 요리토모는 다른 동생인 미나모토노 노리요리(源範賴)와 요시쓰네 두 사람에게 군권을 맡겨 헤이케 토벌에 나서게 한 뒤, 요리토모 자신은 동쪽을 다스리는 데 전념하게 된다. 1181년 기요모리가 죽은 뒤 헤이케는 점차 기울기 시작했고, 각지에서 일어나는 겐지들의 반헤이케 거병에 밀린 헤이케는 결국 교토를 떠나 본거지인 서쪽으로 낙향하기에 이르렀고, 이때 안토쿠 천황과 삼종신기를 함께 가지고 가버린다.
기세 강의 지금 위치는 어디야
미나모토노 요시쓰네