Paarss fikk kommandoen over et dansk krigsskip og tre eller fire andre fartøy som skulle til Hans Egedes «Haabets Koloni» på Kangeq. Paars flyttet så kolonien til fastlandet og befestet den under navnet «Godt-Haab», senere Godthåb og Nuuk. Kolonistene bestod av tjue soldater, tre sersjanter, og to offiserer fra Det danske artillerikorps, sammen med tolv militære straffanger, ti ugifte mødre, og to kvinnelige straffanger som skulle giftes bort til de andre ved loddtrekning. Han hadde også med hester.