Хасан аль-Банна решил вернуть как можно больше мусульман к истокам исламской веры и для этого основал в 1928 году вместе с шестью рабочими Суэцкого канала мусульманское братство для распространения исламских норм морали и поддержки благотворительных акций, а также для борьбы против капиталистической эксплуатации и западного декаданса, разлагавшего мусульман. В отличие от учрежденного Лениным в 1919 году Коммунистического интернационала, призывавшего к классовому единению мирового пролетариата, интернациональное братство аль-Банны призывало ко всемирному единению «истинных» мусульман. «Братья-мусульмане» стали собирать молодых учеников из числа рабочих и крестьян и вести преподавание «правильных» религиозных дисциплин, как их понимал аль-Банна. Эти уроки были доступны людям любых профессий и любого возраста. Занятия проводились с послеобеденного времени до поздней ночи и учитывали распорядок дня людей, находящихся на работе или учебе.
Популярность братства росла. В 1932 году штаб-квартира организации переехала из Исмаилии в Каир, хотя сам аль-Банна остался на месте и продолжил свою проповедническую работу. Братство активно выступало за возвращение египтян к духу первоначального ислама и учреждению исламского порядка. Конечной целью деятельности своей организации Хасан аль-Банна провозгласил исламизацию общества и создание государства, основанного на законах шариата. В 1936 году он обратился к египетскому королю Фаруку I и другим главам арабских государств с трактатом «Отъезд к свету», где заявил: «Аллах – наш идеал. Пророк – наш вождь. Коран – наша конституция». Эту простую формулу взяли на вооружение последователи аль-Банны во всех мусульманских странах. Аль-Банна считал, что торжество ислама в рамках одной отдельно взятой страны (Египта) может наступить мирным путем: через пропаганду исламских ценностей, правильное воспитание подрастающего поколения, личный пример нравственно безупречных народных вожаков и «обращение в ислам» представителей власти. Но против вооруженных врагов, которые нападают на мусульман, аль-Банна призывал использовать «наступательный джихад», как это делал по отношению к своим врагам пророк Мухаммед. Организовать такое наступление должно государство, в котором победил ислам.
В 1941 году созданное аль-Банной братство насчитывало 60 тысяч членов, а в 1948 году их число увеличилось до 500 тысяч человек и сотен тысяч сочувствующих в разных странах. «Братья-мусульмане» стали серьезной силой, которой опасалась власти. Они имели собственные мечети, торговые фирмы, фабрики, больницы и школы; члены братства занимали высокие должности в египетской армии и профсоюзах. Они даже создали тайную боевую организацию, хотя аль-Банна был против этого. В 1948 году кто-то совершил провокационное нападение на одного из египетских политиков. Обвинили в этом «Братьев-мусульман». Премьер-министр Египта Махмуд Фами аль-Накраши запретил организацию, после чего пал жертвой членов братства. А 12 февраля 1949 года неизвестный убийца застрелил Хасана аль-Банну.
После смерти отца-основателя «мусульманский интернационал» возглавил Хасан аль-Худайби, и идеология организации изменилась. Главным идеологом «Братьев-мусульман» стал Сейид аль-Кутб. Он родился в 1906 году в деревне на юге Египта. В 11 лет знал наизусть Коран, а в 30‑летнем возрасте уехал в Каир, где окончил институт Дар аль-Улум (тот же, что и аль-Банна) и получил диплом преподавателя в школе. Работал инспектором министерства просвещения Египта. Решающее влияние на его взгляды оказали два события: Арабо-израильская война 1948–1949 годов и последовавшее за нею посещение США, где он изучал опыт организации школьного обучения. Из этой поездки аль-Кутб вынес убеждение, что США – страна безбожников, погрязших в самых гнусных грехах. Больше всего его ужаснули добрачный и внебрачный секс, женское равноправие и совместное обучением мальчиков и девочек в школах. Вернувшись в Египет, он стал ярым противником американского и всего западного образа жизни, с которым решил вести непримиримую борьбу.