Det påfølgende år ble han utnevnt til sekondløytnant, men forble i Middelhavet inntil 1772. Etter noen tokt i eskadrer og et til Island avanserte Krieger i 1776 til premierløytnant og to år senere ble han sendt sammen med syv andre offiserer til Frankrike for å gjøre tjeneste i flåten og forble der inntil 1781. I de mange blodige og høyst lærerike sjøslag, som ble utkjempet i disse årene i de vestindiske farvann mellom admiralene d'Estaing, grev de Guichen og de Grasse på fransk side mot Graves, Hood og Rodney på engelsk side, tok Krieger aktivt del. Han utmerket seg ved flere anledninger, ble såret, dekorert med , fikk tilbud om en årlig pensjon av den franske regjering (som han dog avslo) og ble tilslutt sendt hjem med en meget rosende attest fra sin sjef, markis Joseph Bernard de Chabert. Kort forut for sin hjemreise ble han forfremmet til kapteinløytnant. I 1781-1783 førte Krieger skip for det det vestindiske handelsselskap. På slutten av denne perioden ble han utnevnt til generaladjudant hos kongen.