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