Собственно, заводя разговор о необходимости новой организации с Диллоном и О’Лири, Стивенс уже знал, что он не совсем одинок: незадолго до того он получил от живших в Нью-Йорке эмигрантов Джона О’Мэгони, Микаеля Догени, Джемса Роча и Оливера Байрона прямую просьбу взять на себя инициативу устройства тайного общества. Подобно Стивенсу, они томились слишком затянувшейся общественной реакцией, и, подобно Стивенсу же, они полагали, что только он один может начать дело революционного возрождения. За этими эмигрантами было прошлое, за ними стояли многочисленные ирландцы, жившие в Америке и всегда готовые из последних крох прийти на помощь всякому патриотическому начинанию.
Стивенс согласился на их предложение, требуя только, чтобы никто не вмешивался в его мероприятия и чтобы на нужды дела ему присылалось по 100 фунтов стерлингов в месяц в продолжение первых 3 месяцев. Эмиграция согласилась на эти условия, и Стивенс приступил к делу. Первое ядро нового общества сформировалось в 1858 г. в Дублине; оно получило название «Ирландского революционного братства»; но, собственно, лишь с 1861 г. можно считать совершившимся фактом окончательную организацию этого братства. «Финами», «фенами» или «фианами» назывались в древности дружины, служившие ирландским королям; интересовавшийся древней историей ирландских кельтов Джон О’Мэгони и стал называть этим старым словом «фениями» своих товарищей по делу, т. е. лиц, вербуемых Стивенсом в новое революционное братство, и постепенно это слово вошло во всеобщий обиход. Начались деятельные разъезды Стивенса, Росса, Льюби, Мойнигена и других по стране с целью устройства «кружков» — ячеек будущего восстания. Этим кружкам старались придать военную организацию и вместе с тем соблюсти конспиративные требования. Во главе кружка стоял центр, или «А», который выбирал себе 9 непосредственно подчиненных «В»; каждый из этих «В» выбирал себе 9 «С»; каждый из 9 «С» выбирал 9 «D». Таким образом, получалась строгая иерархическая лестница, причем каждый подчиненный знал только своего непосредственного начальника, хотя, конечно, на практике это далеко не всегда соблюдалось; подчиненные обязаны были приказу непосредственного начальника безотлагательно повиноваться.
К началу 1859 г. и О’Лири вошел в деловые сношения со Стивенсом и вскоре после поездки в Америку самого Стивенса отправился туда же с поручениями. Дело в том, что многие деятели 1848 г., проживавшие в Америке, холодно относились к сношениям некоторых своих товарищей со Стивенсом и вообще к затевавшемуся предприятию. И постарели они, и большую часть из них жизнь слишком измучила, и несостоятельность попытки 1848 г. стояла еще слишком живым и болезненным укором перед ними, словом, многих старых и популярных имен не досчитывался Стивенс в американских кружках формируемой им организации. Поездки как Стивенса, так и его товарищей по делу в Америку отчасти имели целью укрепить связи между возникавшим ирландским движением и ирландским обществом в Америке, где, например, такие авторитетные люди, как Митчель, упорно сторонились от нового дела. Зато молодое поколение, и особенно в рабочем классе, живо откликнулось на призыв фениев; не надо забывать, что ирландцев в Америке было несколько сот тысяч, и для всякого движения, возникавшего в Ирландии, успех его в Америке всегда бывал существенно необходим, так что в этом отношении фении могли считать себя уже в 1859–1860 гг. удовлетворенными. Нужно сказать, впрочем, что вербуя себе сторонников в Америке, фении всячески старались, чтобы их не смешали с «риббонменами» (лохмотниками), которых очень много было среди эмигрантской бедноты.