Это его не спасло от тотальной слежки агентами ФБР. Как следует из официальных документов ФБР того времени, по сей день сохранившихся в архивах, агенты расценивали все действия Джо Коломбо, связанные с созданием его Лиги гражданских прав, не чем иным, как удачно организованным трагико-комическим театральным представлением.
Спустя месяц после нашумевших демонстраций лидеры ФБР решили опустить занавес над его театральным демаршем. Они представили городской прокуратуре доказательства преступной деятельности членов мафии Коломбо. А через несколько дней в списке уголовников, отправленном ФБР в городскую прокуратуру, оказался и сам мафиози Джо Коломбо. Еще через несколько дней нью-йоркская прокуратура против него и двадцати трех членов его мафии возбудила уголовное дело. Вся эта компания была арестована и посажена в тюрьму. Документы с доказательствами их преступной деятельности были переданы на рассмотрение членам жюри присяжных заседателей федерального суда округа Манхэттен. Арестанты были обвинены в фальсификации банковских документов, организации нелегальных карточных игр и создании тайных борделей.
ФБР не обошло вниманием и мафию Карло Гамбино: агентам стали известны намерения Дона Карло присоединить к своей могущественной преступной империи трещавшую по всем швам мафию Джо Коломбо.
ФБР стало известно, что группа гангстеров мафии Карло Гамбино под руководством его зама Аниэлло Деллароси вступила в переговоры с гангстерами мафии Джо Коломбо о совместной контрабанде кокаина и героина сицилийским бандам «Коза Ностра». Вслед за арестом Джо Коломбо агенты ФБР арестовали Аниэлло Деллароси, обвинив его в сотрудничестве с уголовными элементами из мафии Джо Коломбо.
В начале августа 1970 года, в соответствии с процессуальными условиями уголовного кодекса США, они еще до рассмотрения дела в суде предстали перед присяжными для дачи показаний. Взвесив все факты, предъявленные обвинением, присяжные объявили Джо Коломбо невиновным. Он был отпущен на свободу. Аниэлло Деллароси же отказался от дачи показаний и был отправлен в тюрьму на год.
Вся эта история послужила причиной тяжелых раздумий Дона Карло. С одной стороны, созданная Лига гражданских прав, как он считал, безусловно, играла положительную роль. Борьба с дискриминацией этнических меньшинств ничего, кроме пользы, не могла принести. Но с другой стороны, рассуждал Дон Карло, всем очевидной была реакция ФБР на популярность Джо Коломбо и его лиги.