Przez całe lata 20. narastało napięcie między administracją gubernatora a Zgromadzeniem Prowincjonalnym. Swoje apogeum osiągnęło ono podczas wyborów 1828 r. Od strony opozycji padały oskarżenia gubernatora o autorytaryzm i drakońskie metody sprawowania władzy. Wśród opozycji prym wiedli republikanie i katolicy, przeciwko którym Maitland szukał poparcia w Kościele Anglikańskim oraz tzw. „Pakcie rodzinnym”, czyli konserwatywnej organizacji kanadyjskich elit. Pozycja Maitlanda pogorszyła się, kiedy okazało się, że ministerstwo wojny i kolonii nie jest skłonne popierać gubernatora w sporach z opozycją. Wybory z kolei przyniosły większość w Zgromadzeniu przeciwnikom Maitlanda. W takiej sytuacji, 4 listopada 1828 r., Maitland zrezygnował z funkcji gubernatora Górnej Kanady.
Gubernator Nowej Szkocji Maitland rychło dostał nowe stanowisko, jako gubernator Nowej Szkocji. 29 listopada 1828 r. został zaprzysiężony na to stanowisko. Cztery lata jego urzędowania przebiegły spokojnie, bez większych sporów z nowoszkockimi politykami. Mimo krytykowania jego rządów jako zbyt apatycznych, Maitland cieszył się w swojej nowej prowincji dość sporą sympatią, zwłaszcza w wyższych kręgach społeczeństwa. Bardzo religijny, regularnie chodził do kościoła. Zakaz niedzielnych parad wojskowych i handlowania na targu.