« Reply #3 on: Sunday 08 October 17 01:15 BST (UK) »
Mackenzie isn't an unusual surname and we don't know whether he was an army captain, or a captain of a merchant ship, or a captain of a navy ship.
During that era daily newspapers published every ship and its captain entering and leaving ports but no initials or given names were published, so if your ancestor was the master of a ship we need the name of the ship.
Coincidentally, at that time there was a ship named "Malacca" but its captain wasn't Mackenzie during the years that I searched the newspapers.
I don't know about naval personnel but army personnel had to ask permission to marry and several months ago I saw a thread which concerned a British soldier stationed abroad who married a European who lived near the army barracks. That soldier had to apply for permission to bring his foreign wife back to Britain - this would probably be the case for all foreign wives and would be extremely difficult if Britain was on unfriendly terms with her country's rulers.
Best Wishes in your search.
Rena
Aberdeen: Findlay-Shirras,McCarthy: MidLothian: Mason,Telford,Darling,Cruikshanks,Bennett,Sime, Bell: Lanarks:Crum, Brown, MacKenzie,Cameron, Glen, Millar; Ross: Urray:Mackenzie: Moray: Findlay; Marshall/Marischell: Perthshire: Brown Ferguson: Wales: McCarthy, Thomas: England: Almond, Askin, Dodson, Well(es). Harrison, Maw, McCarthy, Munford, Pye, Shearing, Smith, Smythe, Speight, Strike, Wallis/Wallace, Ward, Wells;Germany: Flamme,Ehlers, Bielstein, Germer, Mohlm, Reupke