Inte mycket är känt om Prehns bakgrund eller liv, men han ska ha kommit från den mecklenburgska adelsfamiljen Preen. Han tog värvning i den danska armén och deltog under spanska tronföljdskriget i Ungern där han var del av de danska hjälptrupper som stred för kejsar Leopold I. Där blev Prehn den 23 juni 1703 major i Dragonregementet, med vilket han våren 1704 avmarscherade till Ungern för att delta i kampen mot Rákóczys ungerska uppror. Vintern 1704-1705 tillbringades i kvarter i det fientliga Bayern och 1705 återvände trupperna till Ungern. Där spelade Prehns regemente en avgörande roll i slaget vid Zsibó där de placerats på vänstra flygeln och avsuttna lyckades storma de ungerska skansarna.