Harboes opphold på Island varte i fire år. Men allerede i 1743 var han blitt utnevnt til biskop i Trondhjem. Etter bispevielsen i København drog han av sted til Trondhjem i juli 1746. Harboe var ivrig til å få innført nye bestemmelser om allmueskolen, men møtte sterk motstand i befolkningen.