W końcu września 1848 jako wspólny agent księcia Adama, rządu francuskiego i Królestwa Sardynii udał się z misją dyplomatyczną na Bałkany, gdzie próbował skłonić Serbów i Węgrów do wspólnego wystąpienia przeciwko Austrii.
Wziął udział w powstaniu węgierskim. W maju 1849 oficjalnie wstąpił do armii węgierskiej, w której został mianowany pułkownikiem. Wziął udział w bitwach pod Szorëg i Béba. Po upadku powstania był jednym z koordynatorów ewakuacji Legionu Polskiego z Węgier na ziemie Słowian Południowych i następnie do Turcji. W 1850 powrócił do Francji, gdzie, podobnie jak po kampanii w Algierii, spisał historię powstania węgierskiego i swojego udziału w nim w pracy Essai sur la guerre de Hongrie.
Okres turecki W październiku 1853 Bystrzonowski otrzymał propozycję przyjęcia do służby w armii tureckiej na stanowisku generała. Już w listopadzie 1853 znalazł się w Stambule. W czasie wojny krymskiej był jednym z pięciu Polaków awansowanych do rangi generałów armii tureckiej. Został przydzielony do armii anatolijskiej i stacjonował w twierdzy Kars. Tam znalazł się w sztabie głównodowodzącego armii anatolijskiej, Ahmeda Kurd-Paszy. Zwyczajem ochotników zachodnich służących w armii tureckiej Bystrzonowski przyjął nowe imię: Arsłan Pasza.