Najmłodszy syn George'a Gordona i Anny Campbell, córki Archibalda Campbella. Urodzony ok. 1635 we Francji, został tam wraz z siostrą-bliźniaczką Katarzyną pozostawiony po powrocie rodziców do Szkocji w 1636. Po śmierci rodziców i najstarszego brata rodzeństwo zostało porzucone przez rodzinę i trafiło pod opiekę lekarza Williama Davidsona. Davidson wyemigrował do Polski, zabierając ze sobą Gordona. Prawdopodobnie za wstawiennictwem Davidsona młody Gordon uzyskał stopień w armii koronnej. Brał udział w wojnach z Kozakami, Rosją i Szwecją. Walczył m. in w bitwach pod Korsuniem i Cudnowem.