Za komunistů existovalo něco co se nazývalo Vojenské zpravodajství a kam spadal i výsadkový pluk Prostějov, kde sloužil Pavel. Vojenské zpravodajství z důvodu, že obsahovalo kvalitní a vzdělaní vojáky zůstalo zachováno. Z výsadkového pluku v Prostějově se stala v devadesátých letech elitní jednotka, která je do současné doby. Po prověrkách v armádě zůstal Pavel ve Vojenském zpravodajství. Ve svobodných poměrech dalších 10 let pracoval v různých funkcích ve vojenském zpravodajství. Zúčastnil se mise UNPROFOR v bývalé Jugoslávii. Jednotka, které velel, úspěšně osvobodila uprostřed chorvatsko-srbského ozbrojeného konfliktu skupinu obklíčených francouzských vojáků. Tato akce získala armádě i České republice mezinárodní uznání. První zkušenosti ve vojenské diplomacii byl jmenován zástupcem vojenského a leteckého přidělence ČR v Belgii, Nizozemsku a Lucembursku. Jako velitel speciálních sil připravil první jednotku AČR vyčleňovanou do NATO. Byl jmenován náčelníkem Generálního štábu Armády České republiky v roce 2012 a následně, v roce 2015, zvolen předsedou Vojenského výboru NATO. Je nositel mnoha zahraničních vyznamenání.
