Tønder ble kadett i 1709. I utgangspunktet var det ikke plass for Tønder på Marinekadettakademiet, i denne perioden seilte han rundt med franske og nederlandske skip. Han blir til slutt tatt opp og gjør løytnanttjeneste på krigsskipet Elephanten.