Когда Стив приехал в Токио, он знал всего лишь несколько слов на японском языке. Ориентироваться в городе ему было очень тяжело. Стив даже не знал, где находится Додзё Кёкусинкай. Он сумел найти дорогу в Хонбу Кодокан, где встретил Дона Дрейгера. Дрейгер, который увлекался изучением различных стилей боевого искусства, рассказал ему о том, что он тренируется в Додзё Оямы. Он взял Стива с собой в Икэбукуро, где за зданием местного университета и находилось маленькое Додзё.
Инструктором Додзё был Сэнсэй Куросаки. В то время Канте Ояма путешествовал по Америке, пропагандируя стиль Кёкусинкай. Куросаки сказал Стиву, что если он хочет изучать Кёкусинкай, то он должен ежедневно приходить на тренировки, но только лишь как зритель, до той поры, пока Канте не вернётся из своей поездки. Этот период, период наблюдения, но неучастия в тренировках, длился два месяца. Наконец, когда Канте Ояма вернулся в Японию, Дон Дрейгер и Куросаки представили ему Стива и рассказали ему о том, что Стив, преодолев многочисленные трудности, проделал долгий путь из Южной Африки, чтобы изучать Кёкусинкай под началом Канте. Первыми словами, с которыми Ояма обратился к Стиву, были: «Если ты хочешь изучать Кёкусинкай каратэ, то ты должен быть готов посвятить этому всю свою жизнь. В противном случае я не собираюсь тратить на тебя своё время». Канте дал ему две недели на то, чтобы он подумал над этим. Стив был озадачен. Прошло уже два месяца, как Стив приехал в Японию, а он всё ещё не начал изучать каратэ. В течение тех двух недель, которые были даны ему на размышления, он посетил штаб-квартиру Сётокан и школу Годзю-рю, основателем которой был «Кот» Ямагути. Как в школе Сётокан, так и в школе Годзю-рю Стиву сказали, что он в любое время может начать тренироваться. Лёгкость поступления в эти школы слишком контрастировала с жёсткими требованиями школы Кёкусин-кай, и это лишь укрепило уверенность Стива в том, что ему следует принять предложение Канте Сямы. Ояма спросил его, изучал ли тот какие-либо другие стили каратэ. Стив ответил — да, изучал. Канте спросил его, принял ли он решение. Стив ответил — да, он принял такое решение. И к его величайшей радости, Ояма сказал ему, что тот может вступить в Додзё в качестве ученика. Однако его предупредили, что ему придется начинать всё с «нуля». Затем он был представлен другим ученикам, среди которых были Сигэру Ояма, Тадаси На-камура, Окада и Фудзихара. Вслед за этим Стиву принесли кимоно школы Кёкусинкай и предупредили его о том, что тренироваться он должен каждый день, не пропуская ни одного занятия. И даже в случае болезни Стив не имел права пропустить тренировку. Если же он пропустит хоть одно занятие, то ему уже никогда не вернуться в Додзё.
Помимо тренировок, которые проходили с 6 до 10 часов вечера все семь дней в неделю, у Стива были определённые ежедневные обязанности. Он должен был следить за чистотой кимоно Сэмпаев; за тем, чтобы пол в Додзё был безупречно чистым как до, так и после тренировок. Помимо этого, ему приходилось поддерживать чистоту икрайне примитивных туалетных удобств. Однако эта лакейская и, на взгляд западного человека, унизительная работа была естественной обязанностью каждого ученика. На первом году тренировок Стив встретил Боба Болтона, который приехал из Англии с той же целью, что и он, — изучать каратэ под руководством Канте. Спустя год ежедневных тренировок Стиву была дана возможность пройти аттестацию. В то время в стиле Кёкусинкай предусматривались лишь три цветных пояса — зелёный, коричневый и чёрный. Стив стал обладателем зелёного пояса, что соответствовало 3 Кю. Начался следующий год напряжённых тренировок, в которые входили и Летняя, и невыносимо холодная Зимняя школа. В конце второго года Стив получил коричневый пояс, но ему, как и прежде, приходилось выполнять лакейские обязанности, равно как и его новым японским друзьям.
В первое время в Додзё со Стивом обходились очень грубо. Но приблизительно через семь месяцев оказалось, что он — желанный и посвященный ученик. Японцы приняли его в свои ряды. Кумитэ в Додзё всегда было полноконтактным, но, несмотря на многочисленные травмы, Стив продолжал тренировки.