Hans henvendelse var ikke forgjeves: Ved hjelp av Bernstorff og av A.G. Moltke fikk Rothe et kongelig reiselegat som gjorde han i stand til å foreta en treårig reise. Etter hjemkomsten i 1758 var han i en periode lærer for arveprins Frederik.