Il s'engage la même année comme volontaire au régiment de dragons du prince Eugène et vit alors en Saxe, en Galice (1812) puis en Italie (1813-1814). Il participe à la campagne contre les Français, notamment à la bataille du Mincio le où il est nommé premier-lieutenant. Promu capitaine en mars 1814 au sein du régiment d'infanterie Coloredo, il reste en service actif jusqu'à la défaite de Napoléon cette année-là. Il participe, après un court voyage en Transylvanie, à la campagne de France (1815) durant laquelle il se familiarise avec la vie parisienne, la littérature et l'art. Il est ensuite stationné à Vienne de 1816 à 1818. Il se fiance en 1817 à Erzsébet Kállay qu'il épouse en Hongrie l'année suivante après avoir quitté l'armée. Le mariage périclite rapidement et Jósika quitte sa femme pour déménager dans le domaine de son père à Szurdok, dans le comté de Szilágy à plus de 400 kilomètres de Budapest.