Wkrótce żołnierze Legii wstąpili w szeregi Legii Nadwiślańskiej ("Legion de la Vistule"), utworzonej w marcu 1808. Broszkowski został dowódcą 3 kompanii fizylierów 2 batalionu 1. Pułku (Regimentu) Legii Nadwiślańskiej. Jednostka Broszkowskiego (oraz 2. i 3. Pułki Piechoty LN) została skierowana w 1808 do Hiszpanii, uczestnicząc w oblężeniu Saragossy. W latach 1809–1812 wszystkie wymienione trzy pułki Legii zajmowały się pacyfikowaniem ludności hiszpańskiej, która podburzona przez katolicki kler i zachowawczo nastawioną szlachtę powstała zbrojnie przeciwko władzy nowego króla, Józefa Bonaparte, brata Napoleona. W 1811 oddziały 1. Pułku walczyły w zwycięskiej bitwie pod Sagunto, a zimą 1811/1812 wraz z pozostałymi pułkami Legii zdobywały Walencję. W uznaniu swych wojennych zasług, w listopadzie 1810 roku Broszkowski otrzymał Krzyż Kawalerski orderu Virtuti Militari.