В 1970 году на Нино Гаджи начал официально работать Рой ДеМео, уплачивая ему еженедельную дань. Эта дань была настолько высокой, что Нино не обращал внимания на партнерство ДеМео в компании, снимающей порнофильмы. Однако после того как владелец порнобизнеса начал оказывать содействие ФБР, Гаджи приказал убить его. Рой ДеМео поставил убийства практически на поток, заключая контракты со всеми пятью семьями Нью-Йорка, став настоящей машиной для убийств.

Время от времени Нино Гаджи тоже давал ему такие контракты. Так, в 1975 ДеМео по указке Гаджи убил Винсента Говерна, который в драке с Нино сломал ему нос, а тот не смог этого простить и решил таким образом отомстить. В 1976 ДеМео убил Джорджа Брумена, подрядчика, который строил дом Гаджи во Флориде, после того, как Гаджи заподозрил его в наводке для воров.

Однако полностью контролировать Роя ДеМео Гаджи не мог, что чувствовал тогдашний босс семьи Гамбино Пол Кастеллано, поэтому не спешил принимать Роя ДеМео в семью. Но свою роль сыграли деньги. Поэтому дело было решено после того, как Рой ДеМео предложил выгодное для семьи Гамбино партнерство с бандой Вести из Ирландии.

Гаджи и ДеМео имели несколько общих дел, связанных с наркотиками, ростовщичеством и угоном автомобилей. Расчеты с ДеМео производил Доминик Мантилья, племянник Нино. Так как он часто приходил получать деньги в его баре «Близнецы», в задней комнате которого произошла большая часть убийств, он многое знал и видел. Поэтому, став правительственным информатором, смог рассказать о многом.

В связи с этим в июне 1978 Гаджи и его людям (в общей сложности десяти членам группировки) были предъявлены обвинения в заговоре, мошенничестве, рэкете. Основными доказательствами являлись записи прослушанных разговоров, в которых, как оказалось, Гаджи ни разу не сказал ничего компрометирующего. Поэтому в конце 1978 года с него сняли все обвинения.