Pierwsza wyprawa do Arktyki (1836) HMS „Terror” brał udział w wojnie brytyjsko-amerykańskiej i w trakcie bitwy pod Baltimore uczestniczył w bombardowaniu Fortu McHenry. Po wojnie został przeniesiony do rezerwy i powrócił do służby dopiero w 1828 roku. Skierowany na Morze Śródziemne, okręt uległ uszkodzeniu koło Lizbony i po naprawie został wycofany ze służby.
mały|„Terror” w lecie 1837 roku, obraz Williama Smytha, ok. 1838 r. W 1836 roku „Terror” wypłynął na wyprawę badawczą do Zatoki Hudsona, pod dowództwem George’a Backa. Miał dotrzeć do Repulse Bay, skąd grupy lądowe miały zbadać półwysep Boothia. Okręt nie dotarł jednak do celu, uwięziony przez pak lodowy w pobliżu wyspy Southampton; w zimie spiętrzone lody w pewnym momencie wyniosły okręt na wysokość 12 m. Po 10 miesiącach okręt wyrwał się z lodów i uszkodzony powrócił przez Atlantyk, gdzie osiadł na brzegu Irlandii.