Джохар собрал правительство и спросил, что предпринять. Надо было искать выход. На одном из совещаний предпринимателей решили попробовать пробить воздушную блокаду, у республики были самолеты и пилоты, главная проблема — воздушные коридоры. В самой России было всего 4–5 аэропортов, из которых самолеты летали за рубеж. Авторы предложения Э. Хачукаев и Р. Алиев попросили месяц на подготовку самого первого и ответственного полета. Джохар хотел первым проложить дорогу. Ровно через 30 дней, 22 августа 1992 года, в обстановке большой секретности, Джохар поднялся с чеченского аэропорта имени шейха Мансура на самолете ТУ-134 и приземлился через несколько часов полета в Джидде, международном аэропорту Саудовской Аравии. Чеченскую делегацию встречали коврами, официальным протоколом, эскортом и так далее. Они побывали в трех странах Аравийского полуострова, посетили священные для мусульман места, Мекку и Медину, удостоились высшей почести войти внутрь Каабы. Первыми словами Джохара, когда он вернулся, были: «Путь проложен. Теперь свободный чеченский народ будет свободно летать куда захочет!» Через несколько дней были проложены авиадороги во многие страны мира.
Началась конкретная работа по налаживанию международных контактов Чеченского государства. За сравнительно короткое время Джохар посетил с официальными визитами Кувейт, Турцию, Кипр, Прибалтику, США. Чеченская Республика начала потихоньку расцветать благодаря торговле, челночные чартерные рейсы делали свое дело. На грозненском рынке можно было купить все, что душе угодно, и по ценам гораздо ниже, чем в окружающих республику регионах. Тот, кто начал с двух тысяч долларов США и тяжелых сумок, через год имел в свободном обороте уже сто тысяч и продавал товары оптом, целыми машинами на специально отведенном для этой цели Петропавловском рынке. В республику потянулись челноки из Дагестана, Ставрополя, Ингушетии и других соседних регионов России. Не зря еще Петр Первый говорил: «Государство богатеет торговлей». В Грозненском аэропорту стали садиться на дозаправку дешевым и качественным керосином лайнеры из России и других стран СНГ. Документальные, короткометражные фильмы, заснятые в странах, где побывали представители чеченского народа, как встречали наши делегации во главе с Джохаром, транслировались по местному телевидению, наполняя гордостью сердца жителей республики. После очередного такого визита личная охрана Джохара еще несколько дней пребывала в эйфории, мечтательно глядя куда-то за облака.
В Москве начали возмущаться тем, что президент непризнанной ею республики летает на своем самолете, как президент суверенной страны, куда хочет. В ответ на протесты Джохар ответил кратко: «Небо не может принадлежать одной России».
Однажды самолет Джохара взял курс на Ирак. Только взлетели, как получили приказ командования российского ПВО немедленно идти на посадку. Командир корабля забеспокоился: «Угрожают поднять в воздух перехватчиков. Могут сбить, если не выполним приказ…» Реакция Джохара была совершенно невозмутимой: «В Грозном есть российские самолеты?» Запросили по рации, получили ответ: «Есть два самолета». «Передайте военным мое предупреждение: если они заставят нас сесть или собьют, эти два самолета будут взорваны, а вся ответственность за происшедшее полностью ляжет на них». Больше таких приказов не поступало.
В сентябре 1992 года Джохар и Рамзан Алиев, постоянно сопровождающий его, прилетели в Анкару. По вине Министерства иностранных дел Турции встречающие опоздали на 15 минут. Джохар побледнел, это оскорбление было нанесено не ему, а чеченскому народу. Он сидел и ждал, не выходя из самолета, потом принял решение улететь, сам сел за штурвал. Но разрешения на вылет не давали. После очередного отказа предоставить вылет Джохар запустил двигатели, и самолет начал движение. В это время приехали встречающие, в том числе и заместитель премьер-министра Турции, и начали уговаривать не улетать. Самолет двигался прямо на здание /iР. Напуганные службы дали «добро» на взлет, и самолет улетел на Северо-Кипрскую Турецкую Республику. Там чеченскую делегацию встречали с цветами ичеченским знаменем. Сулейман Демирель позвонил Джохару и попросил прилететь в Анкару на обратном пути. После этого его встречали уже так, как положено встречать президента суверенного государства. Он умел заставить уважать себя и республику. Зато обратно в Грозный Джохар прилетел в битком набитом мешками самолете. Узнав, что чеченские женщины застряли с грузом товаров в аэропорту, он приказал им помочь и загрузил свой самолет их товаром.
За рубежом у Джохара появилось много друзей. Но с особенным уважением и любовью он относился к Алпарслану Тюркешу, председателю партии Национального движения Турции, который около 40 лет оставался бессменным лидером всемирного движения «Бозкуртов» — «серых волков». Тюркеш выглядел отлично, был полон сил и энергии даже в 70 лет. Взаимная дружба длилась до самой смерти Тюркеша. Джохар летал не только за рубеж, но и в бывшие союзные республики для развития дружеских отношений. На центральной площади столицы Кыргызстана в юрте его приняла старая женщина в национальном платье, символ киргизской земли — Мать киргизского народа. На прощание киргизские друзья подарили Джохару белого коня лучшей кипчакской породы. Но в самолете не перевезти коня, поэтому его оставили в Киргизии. До сих пор белый скакун ждет своего хозяина.
Сувениры, подаренные президенту в этих поездках, бережно хранились в специально отведенной для них комнате во дворце. В будущем они должны были украсить музей.
Летом 1993 года в Париже проходил авиасалон. Президент Чеченской Республики был приглашен туда, ему предложили испытать самолет новейшего образца «Мираж» на секретной военно-воздушной базе «Оранж». После тридцатиминутного ознакомления с устройством самолета на земле Джохар уверенно сел в кабину и вместе со вторым пилотом, тоже генералом, но французским, совершил тренировочный полет. «Бой» строился по схеме «двое против трех», то есть двум «красным» самолетам, одним из которых управлял Джохар, противостояли три «синих», которые пилотировали лучшие французские асы. Послеполетный разбор «боя» на компьютерном мониторе показал, что из пяти самолетов «целым» остался только один, четыре были «сбиты». Победителем стал Президент Чеченской Республики Джохар Дудаев! Его пилотаж получил высшую оценку среди французского летного генералитета. В тот же вечер был организован пышный приемом в честь Джохара в Центральном доме офицеров ВС Франции в Париже. Его летное мастерство поразило всех приехавших в те дни на традиционный салон в Ле Бурже. Отрывок из книги Мусы Гешаева, посвященной Джохару Дудаеву: «Исполнен дерзости безумной и гордого сознания бессмертия».