Затем с группой офицеров-патриотов он совершил побег и через Францию и Испанию добрался до Северной Африки. Прошел переподготовку к полетам на английских самолетах «Спитфайер» и «Харрикейн». Принимал участие в боевых действиях на фронте. Лично сбил 5 немецких самолетов. Закончил войну командиром эскадрильи, кавалером нескольких орденов разных стран.
После войны он обучал пилотов на Ближнем Востоке, в Северной Африке. В 1952 году был переведен в состав национальных вооруженных сил. Успешно совмещал летную работу и штабную деятельность. Попал в авиационное подразделение НАТО, служил под командованием американских генералов.
Мюрата ценили как профессионала, но продвигали по служебной лестнице медленно. Основным тормозом в его карьере был характер: болезненная гордость, резкость в суждениях, стремление к независимости. Квотные ограничения для разных стран, входящих в НАТО, также служили некоторым препятствием движению наверх.
В душе Мюрата росло недовольство реакционным чиновничеством и генералитетом, которые угодничали перед американцами. Ате, в свою очередь, отличались ярко выраженным высокомерием и хамством.
Считая, что служба бесперспективна, Мюрат подал в отставку. Однако его просьба после длительного рассмотрения была отклонена. Кто-то наверху счел, что он еще пригодится как профессионал и классный специалист. Ведь за его спиной был огромный жизненный и фронтовой опыт, штабная деятельность, знание авиационной техники и оружия, свободное владение французским, английским и немецким языками. В общем Мюрата, оставили на службе. Этот фактор не мог не порадовать Лебедева. Однако Мюрат однажды, полушутя-полусерьезно, сказал: «Это лучше для вас, но хуже для меня». И оказался прав.
На сотрудничество с военной разведкой СССР он пошел сознательно, считая, что блок НАТО потенциально агрессивен и может втянуть мир в новую, атомную войну. К этому убеждению Мюрат шел долгим, трудным путем.
По своему воспитанию и внутреннему убеждению он был националистом. Его политические симпатии колебались от националистических и социалистических до радикальных и анархистских. В офицерской среде о нем отзывались как об анархисте.
Европейских коммунистов Мюрат не любил, хотя признавал их значительный вклад в борьбу с фашизмом. СССР — уважал и советскую внешнюю политику в Европе считал верной. К США и американцам относился неприязненно. Мюрат долго служил и воевал вместе с американцами. Он признавал их смелость, решительность в бою, но всей душой презирал дикое стремление к коммерции, наживе.