Террор против ее членов — младотурок, как их называли в Европе, заставил их перенести свою деятельность за границу. В 1900 г. отделение «Иттихада» образовалось и в турецкой Македонии, в армейских частях. Из таких молодых офицеров вышли и те двое, чья деятельность оказала потом решающее влияние на судьбу страны: Энвер и Мустафа Кемаль. Отец первого был небогатым служащим в ведомстве общественных работ. Кроме Энвера в семье были еще трое детей: Нури, тоже ставший военным, Кямиль и сестра. Значительно позже Энвер выпускал прокламации, в которых провозглашал себя сейидом, то есть потомком пророка Мухаммеда. Имеются, однако, реальные сведения о том, что предок Энвера был гагаузом православного вероисповедания, служил крымским ханам, принял ислам, женился на одной из придворных в Бахчисарае, а после завоевания Крыма Россией переселился в Дунайские княжества. Так что никакого отношения к потомкам пророка Энвер не имел. Он лишь использовал самозванно свой тезис для собственного возвеличения.
Родился он 22 ноября 1881 г. в Стамбуле. В г. Монастир (Македония), куда переехала семья, Энвер по окончании начальной и средней школы поступил в военный лицей. Там он учился весьма средне и по завершении учебы получил звание лейтенанта. Военное образование Энвер завершил в Военной академии Генерального штаба, которую окончил в 1903 г. в звании капитана. Получив назначение в Монастир, он вначале командовал артиллерийской батареей, затем батальоном, в 1906 г. стал майором и вступил в связанное с «Иттихадом» тайное общество «Ватан ве хюрриет» («Родина и свобода»). Там он проявлял большую активность и принимал участие в террористических акциях против посылавшихся Абдул-Хамидом в Македонию пашей с целью ликвидации революционных организаций. Осенью 1907 г. его направили по служебной линии в Румелию (Южная Болгария) для борьбы с четниками — болгарскими партизанами. Между тем парижский и македонский центры «Иттихада» усилили подготовку переворота. Серьезным ускорителем дела явилась революция 1905–1907 гг. в России и начавшиеся там перемены. Однако решающую роль сыграло соглашение, подписанное в Ревеле 8 июня 1908 г. царем Николаем II и английским королем Эдуардом VII о реформах в Македонии. Оно рассматривалось в «Иттихаде» как путь к разделу Османской империи. «Известие об этом соглашении, — писал турецкий историк, — вызвало среди офицеров в Македонии впечатление разорвавшейся бомбы». В такой атмосфере и произошла младотурецкая революция 1908 года.
По решению монастирской организации заговорщиков Энверу было поручено с отрядом солдат удалиться в горы и поднять знамя антисултанского восстания. Находясь в горах, Энвер обращался к населению с обещанием бороться до конца за дело свободы: «Я всем пожертвовал, сражаясь против абсолютизма и за права народа. Если нужно, не пощажу и своей жизни». Такие обращения к населению способствовали росту его отряда, численность которого достигла нескольких тысяч человек. Спустившись с гор, 10 июля 1908 г., на митинге с участием мусульман, солдат, четников и православных священников, после трехкратного залпа из орудий Энвер провозгласил от имени повстанцев восстановление конституции в Турции. Началось братание христиан с мусульманами. Командующему войсками в Македонии Энвер послал телеграмму, в которой пообещал: «Мы вылечили больного [империю]. Болгарские соотечественники с нами. Чтобы не допустить напрасного пролития крови, соблаговолите выполнить наши требования». Так майор Энвер стал Героем свободы. Комитетом «Иттихада» он был приглашен в Салоники, где его встретили тысячи людей. Когда поезд с Энвером остановился, раздались пушечные залпы. Из толпы выкрикивали: «Да здравствует Герой свободы майор Энвер-бей!». От имени «Иттихада» его приветствовал другой известный младотурок, Талаат, вручивший ему подарки. Члены комитета говорили ему: «Ты, Энвер, стал Наполеоном!». Эти слова он помнил всю жизнь. Современники отмечали, что в комнате, где он жил, висел портрет Наполеона и стояла его же статуэтка.