במהלך המלחמה ההבסבורגית-עות'מאנית (1788–1791) שפרצה בשנת 1788 פיקד יוזיאס על קורפוס תחת פיקודו של פון לאודון, והשתתף בכיבוש מולדביה, לכידת חוטין בבסרביה, ובניצחון הגדול בקרב פוקשאן תחת פיקודו של אלכסנדר סובורוב. לאחר הניצחון בקרב רימניק תפס יוזיאס את חלקה הגדול של ולאכיה, כולל בוקרשט, והתקבל בברכה על ידי האוכלוסייה.