Na nástupe Multifunkčného práporu dňa 10. júna 2013 privítal náčelník štábu major Václav Nezmeškal šiestich profesionálnych vojakov, ktorí sa vrátili z 9-mesačného pôsobenia v Bosne a Hercegovine. Dňa 17. júna 2013 privítal Fénixov aj veliteľ práporu podplukovník Adrián Melega, ktorý sa im poďakoval za vzorné plnenie úloh a zaželal im mnoho pracovných i osobných úspechov. Piati príslušníci práporu sa zúčastnili operácie EUFOR ALTHEA, kde tvorili súčasť styčno-pozorovacích tímov v Novom Sarajeve, Foči a Višegrade. Ich úlohou bolo monitorovať bezpečnostnú situáciu a svojou prítomnosťou prispievať k stabilizáciu regiónu. Hlavnou úlohou slovenského vojenského kontingentu v operácii EUFOR ALTHEA je zabezpečovanie stykov misie s predstaviteľmi miestnej samosprávy, štátnej správy a mimovládnych organizácií, ako aj monitorovanie nálad obyvateľstva a následné informovanie veliteľstva operácie.  Jeden z Fénixov sa počas uplynulých deviatich mesiacov zúčastnil misie NATO v Bosne a Hercegovine, kde pôsobil ako jediný Slovák na veliteľstve NATO v Sarajeve. Príspevok Multifunkčného práporu nebol početný, ale o to významnejší z pohľadu zúčastnených príslušníkov, ktorí aj týmto spôsobom zvyšujú kredit Multifunkčného práporu. Profesionálni vojaci získali cenné skúsenosti v medzinárodnom prostredí, ktoré môžu použiť pri svojom ďalšom pôsobení v OS SR.