Успешное проведение допроса — сложное искусство. В некоторой степени отчет офицера по надзору за условно освобожденными, представленный им в 1960 году, когда Валачи ожидал решения суда по делу о его участии в наркобизнесе, дает представление о том, насколько с ним трудно иметь дело. «Мало что можно сказать в его пользу, — говорится в отчете. — Валачи как личности не присущи ни мораль, ни желание жить по законам общества. Он никогда не мог полностью адаптироваться в обществе, в котором жил, причем сейчас, с учетом его возраста, вряд ли можно найти какие-либо основания тому, что ему удастся вообще это сделать».
Главным для Флинна было выделить мотивы решения Валачи сотрудничать с властями и постоянно играть на этом. «Большую роль играла идея мести, — вспоминал позднее Флинн, — но не менее важно было его четко рассчитанное желание выжить. Ни на секунду не сомневаюсь, что он был неисправимым грешником. Это был убийца, способный на крайнюю жестокость. Это был изворотливый противник законно избранной власти, обитавший в мире страха и подозрения. Страх для него имеет особое значение. Страх наказания за то, что натворил за свою жизнь, и страх перед тем, что ему никто не поверит».
К концу сентября Валачи стал безраздельной собственностью ФБР, и вплоть до января следующего года Флинн, которому для подкрепления был придан еще один сотрудник ФБР, допрашивал Валачи в среднем четыре дня в неделю. Как правило, допрос продолжался три часа, после чего Валачи становился раздражителен и малоуправляем. Было установлено, что для прекрасной памяти Валачи оптимальным был режим, в котором ему позволяют говорить в стиле монолога, несмотря на многочисленные ссылки на неких «их», «его», «нас», устанавливать личности которых приходилось уже на следующих допросах.
После первого прорыва Валачи достаточно безболезненно выдал организационную структуру «Коза ностры», в результате чего Министерство юстиции получило довольно ясную картину огромных масштабов ее деятельности. Он поведал, что «Коза ностра» подразделяется на «семьи», контролирующие свой географический регион — Бостон, Буффало, Чикаго, Кливленд, Детройт, Канзас-сити, Лос-Анджелес, Ньюарк, Нью-Орлеан, Нью-Йорк, Филадельфию, Питтсбург и Сан-Франциско. По словам Валачи, курорты типа Майами и Лас-Вегаса (а также докастровская Гавана) считаются «открытыми зонами». Это означает, что любая «семья», независимо от базовой принадлежности, имеет право иметь там своих людей и вести дела.
