Управляя Atari Games без вмешательства Накамуры, Вуд и Накадзима наблюдали за действиями Nintendo на рынке; в 1987 году Вуд предложил выйти на этот рынок. Бизнес Nintendo рос, и Atari могла бы заработать, конвертировав аркадные игры в версии для NES. Однако Atari Games не могла выходить на рынок домашних видеоигр из-за соглашения между Time Warner и Джеком Тремиелом. Выход был простым — создать новую компанию.
Накадзима встретился с Деннисом Вудом в головном офисе Atari Games в Милпитасе, штат Калифония. К ним присоединились Дэн Ван Элдерен и еще один руководитель, Рэнди Браулейт; все вместе они решили организовать дочернюю компанию, которая станет лицензиатом NOA. Название компании дал Накадзима.
Японцы описывают доску для игры в
В течение года всеми ежедневными операциями в Tengen управлял Браулейт, после чего он перешел к другому лицензиату NOA. Его заменил Ван Элдерен.
Дэн Ван Элдерен пробыл в Atari дольше кого бы то ни было, начав в 23 года техником, еще до появления технического отдела, и работал над автоматами
Он остался в Atari, несмотря на многочисленные смены владельцев компании. До перехода в Tengen он был старшим вице-президентом, отвечавшим за разработки.
Будучи высоким и крепко сложенным, Ван Элдерен выглядел устрашающе, хотя на самом деле был тихим и добрым человеком, который больше ладил с разработчиками, чем с бизнесменами. Ему было легче говорить на языке технарей, чем обсуждать маржу и долю рынка. Его увлечение туризмом находило отражение в обстановке кабинета. Там стояла проволочная фигура рыбака с подписью: «Время, проведенное на рыбалке, Богом в срок жизни не засчитывается!» Но в его кабинете находила отражение и другая сторона его характера. На стене была наклеена наклейка со словом Nintendo. Само слово было перечеркнуто красной линией.
Tengen было несложно получить у Nintendo лицензию. Atari Games была автором нескольких прекрасных аркадных игр, и у большинства людей это имя ассоциировалось с видеоиграми. Аракава полагал, что это важно: даже Atari поддалась Nintendo.
В середине 1987 года на выставке игровых автоматов Накадзима и Деннис Вуд встретились с руководством Nintendo и высказали заинтересованность в получении лицензии. При этом Накадзима и Вуд хотели получить исключения в лицензионном соглашении: например, делать более пяти игр в год.
Аракава с привычной взвешенностью сказал, что изменения в базовых позициях невозможны. Он пожал плечами, мол, ничего личного в этом нет. «У нас одинаковые отношения со всеми лицензиатами», — заметил он. Он позволил юристам обговорить незначительные детали соглашения, но это было максимальной уступкой. Руководители Atari Games в итоге согласились играть по правилам Nintendo.
Юристы Atari Games и Nintendo вместе работали над соглашением, «доводкой до ума», как называл это Линкольн. Несмотря на то что в итоге оно было подписано в январе 1988 года, его содержание напоминало головоломку. Хидэ Накадзима к тому времени уже начал работать над тем, чтобы, по его выражению, «поставить Nintendo на место».
Весной представители Tengen, включая Накадзиму, приехали в Редмонд на встречу. Аракава, отказав в особых условиях, пытался смягчить Tengen, разглашая «драгоценности нашего бизнеса», как говорил впоследствии Линкольн. Он рассказал Накадзиме, как строится их ежедневный бизнес, как работать с розничными продавцами и о многом другом. Аракава позднее говорил, что старался изо всех сил оказать Накадзиме поддержку и дать больше советов.
Первые игры Tengen для NES были представлены в июне 1988 года на выставке CES. Ими стали переработка по-прежнему популярной игры
Лицензиатов попросили оценить, на какие объемы партий они рассчитывают. Из этого числа Nintendo рассчитывала количество картриджей, которые следовало ожидать заказчикам. Распределение зависело от нескольких факторов, включая оценку игры и размер дистрибьюторской сети лицензиата. NOA отметила, что разработана продуманная система распределения, относящаяся и к собственным играм Nintendo: их заказы будут отложены или урезаны в пользу игр лицензиатов с более высокими оценками.