לאחר דיכוי המרידה יצא יוסלביץ' לגליציה (אז תחת שליטת האוסטרים) ומשם לאיטליה. עד מהרה התחבר אל הגנרל הפולני יאן הנריק דומברובסקי, אשר הקים גיס פולני שנלחם במסגרת הצבא הצרפתי במלחמות נפוליאון. יוסלביץ' נלחם בקרבות רבים כקולונל בצבא נפוליאון, במטרה לשחרר את פולין באמצעות הצרפתים. בין היתר לחם יוסלביץ' בקרבות באוסטרליץ ובפרידלנד, הצטיין בהם וזכה לעיטורים גבוהים: לצלב הזהב הפולני ולמסדר ה-Virtuti Militari – העיטור הצבאי הפולני הגבוה ביותר על אומץ לב אל מול האויב.