W okresie 1996–1997 pełnił funkcję Zastępcy Dowódcy Polskiego Kontyngentu Wojskowego BiH pełniącego służbę na w SFOR w Bośni i Hercegowinie. W latach 1997–2002 pełnił służbę w 25 Dywizji Kawalerii Powietrznej, gdzie obejmował kolejno stanowiska: zastępca szefa szkolenia 25DKPow., szef szkolenia 1 Pułku Kawalerii Powietrznej, dowódca 7 batalionu Kawalerii Powietrznej. W tym czasie brał także udział w telenoweli dokumentalnej „Kawaleria powietrzna” (2000).
W 2004 był dowódcą 1 Batalionowej Grupy Bojowej stacjonującej w Al-Hilla Polskiego Kontyngentu Wojskowego w Iraku. W 2005 był dowódcą 1 Pułku Specjalnego Komandosów w Lublińcu, w czerwcu 2006 został dowódcą GROM, gdzie nim był do 25 marca 2008.
Z dniem 25 marca 2008 został po raz drugi w swojej karierze wyznaczony na stanowisko dowódcy 18 BbDSz w Bielsku-Białej. Płk dypl. Patalong pełnił służbę Dowódcy JW 1328 do października 2008. Po czym rozpoczął służbę w Dowództwie Wojsk Specjalnych, gdzie najpierw pełnił obowiązki szefa sztabu w Dowództwie Wojsk Specjalnych, a od 15 sierpnia 2010 roku – Dowódcy Wojsk Specjalnych.