Später in Kapstadt als Adjutant des britischen Gouverneurs Benjamin D’Urban stationiert, unternahm Alexander von hier aus 1836-37 eine Entdeckungsreise in die Länder nördlich vom Oranjefluss und drang bis in das Land der Bergdama vor. Nach seiner Rückkehr wurde er 1838 zum Knight Bachelor geadelt und Mitglied der Royal Geographic Society. Bald darauf wurde er mit einer Entdeckungsreise in den Wäldern von Britisch-Nordamerika beauftragt, die ihn zum St. Francis River und den Lake Massawippi führte. 1849 trug er zur Unterdrückung der Unruhen in Kanada bei. Nach seinem Aufenthalt in Kanada besuchte er einige Tage als Gasthörer die Militärakademie von Westpoint. Im Jahr 1854 nahm er am Krimkrieg teil, wobei er als Oberstleutnant das 14. Infanterieregiment vor Sewastopol befehligte. Er rückte im Oktober 1858 zum Oberst auf und nahm 1863 am Kampf gegen die Maori im Rahmen der Neuseelandkriege teil.