Формирование вассальных отношений Токэнин (вассалы сёгуна) — еще одно введение Еритомо. В эпоху Хэйан «кэнин» назывались воины (буси, или самурай), служившие аристократическому (кугэ) или военному (букэ) дому. Они подчинялись приказам главы воинского формирования (родо или родзю). Слово гокэнин образовано добавлением уважительной частицы «го» к прежнему названию. Это были воины-буси, находившиеся на службе у Минамото-но Еритомо и его сыновей. Гокэнин, или, как их еще называли, Камакура-доногокэнин («гокэнин камакурского господина») или Канто гокэнин, имели как бы более высокий статус, чем остальные буси. В их обязанности на службе сегуна входило:
За это сегун, в свою очередь, должен был обеспечить им гоон— охрану незыблемости земельного владения, к которому могли присоединяться дополнительные участки в качестве вознаграждения за службу.
Двойственная структура власти Хотя Минамото-но Еритомо стремился утвердить свою власть в рамках политической системы Камакура бакуфу, он не намеревался при этом ликвидировать власть императорского дома. Такая двойственность властных структур была отражением сложных процессов, происходивших в то время в японском обществе.
Успешная кампания против северных Фудзивара (осю сэйбацу) была настолько убедительным доказательством военной мощи Минамото-но Ёритомо, что в 1192 г. последовал императорский указ, даровавший ему титул сэйи тайсёгун. Забегая вперед, необходимо отметить, что Ёритомо уходит в отставку с поста сегуна в 1195 г. с тем, чтобы получить более высокий пост в общегосударственной иерархии — утайсё (главы внутренней дворцовой стражи). Это показывает, что для Ёритомо было по-прежнему важно вписаться в существовавшую иерархическую систему императорского двора. Так же, как Тайра-но Киёмори, Ёритомо мечтал стать дедушкой императора, и, таким образом, легитимным соправителем в государстве. В 1195 г. ему удалось выдать дочь замуж за императора Готоба. Но мечтам не суждено было сбыться из-за скорой смерти дочери. В 1196 г. Ёритомо вернулся в Камакура. Фоном этих событий стал его конфликт с его старейшим соратником, представителем столичной аристократии Кудзё Канэдзанэ, дочь которого также была одной из жен императора. Кудзё Канэдзанэ стал сэссе в 1186 г. Он был сторонником сотрудничества императорского двора и бакуфу, и есть свидетельства, что будто бы именно он способствовал выходу императорского указа о присвоении титула сэйи тайсёгун Ёритомо в 1192 г. Однако в 1196 г. политическая карьера Кудзё Канэдзанэ завершилась, он лишился всех титулов и поста главы дома-клана.