Szerdahely kam am 1. März 1795 als Junker in das Husarenregiment „von Suter“ der Preußischen Armee und avancierte bis Ende Mai 1801 zum Sekondeleutnant. Während des Vierten Koalitionskrieges kämpft er in den Gefechten bei Ortelsburg, Waltersdorf und Braunsberg. Am 25. Januar 1807 erhielt er den Orden Pour le Mérite.