Formodentlig har Langebek, da Københavns brand i efteråret 1728 forstyrrede alle ting, for en tid måtte forlade København for andetsteds at søge sit livsophold ved undervisning. I alt fald fik han først 1731 Anden Eksamen, men allerede 1. april 1732 tog han teologisk attestats. Skønt han fremdeles med møje måtte erhverve sit underhold og skaffe sig midler til at købe bøger, der næsten var ham uundværligere end brød, så kunne han nu mere frit hengive sig til studiet af fædrelandets historie og oldsager, der havde hele hans kærlighed. Under benyttelse af de få da tilgængelige hjælpemidler lagde han sig med flid efter det oldnordiske sprog, vejledet af en islandsk student. Senere erhvervede han også god færdighed i flere nyere sprog, som skolen ikke dengang gav vejledning i, særlig i engelsk og tysk ligesom også i oldengelsk og andre sprog, der kunne tjene til fremme for hans historiske studier.