После этого можно было приступать к разработке будущей Yakuza под кодовым названием «Проект J» [73]. Начав без предварительного наброска, команда столкнулась со множеством трудностей. Бюджет постоянно увеличивался, и Нагоси трижды просил дополнительные средства, навлекая на себя все больший гнев руководства. «На нашей третьей встрече Хидэки Окамура, который тогда был президентом консольного подразделения, очень разозлился, – вспоминает он. – Раньше я никогда его таким не видел, и это больше ни разу не повторялось. Несмотря на свой гнев, он дал нам втрое больше первоначального бюджета. Именно тогда разработка Yakuza по-настоящему тронулась с места» [74]. Скандалы повергли часть команды в сомнения, в офисе поползли слухи, некоторые из соавторов Нагоси приходили к нему в слезах, а на фоне всеобщей напряженности несколько членов вовсе покинули студию. Найти издателя для такого проекта также оказалось непростой задачей. Сначала Нагоси обратился к Nintendo, с которой у него были особые отношения, но компания из Киото не поверила в потенциал его игры. То же самое произошло и с Microsoft. Тем не менее дизайнер упорствовал, не забывая слова Ю Судзуки: «Люди не понимают новизны. Нужно быть наивным, чтобы думать иначе». В конце концов, именно Sony, как мы знаем, дала Yakuza шанс.
Но на этом разработка не превратилась в увеселительную прогулку. Sony доминировала на рынке благодаря своей консоли PlayStation 2 и очень строго контролировала наполнение игр, выходящих на ее платформе. Компания Sony Computer Entertainment пригласила бывшую сотрудницу SEGA по имени Ёсиэ Китагава для рецензирования игры к выпуску. Она обнаружила в ней множество проблемных элементов, большинство из которых были связаны с чрезмерными графическими изображениями сексуального или насильственного содержания. Ее смутило введение в историю Харуки в сцене посреди залитого кровью бара, а также наличие массажных салонов.