In 1843 the regiment removed to Ireland, where it remained till November 1844, when it embarked from Cork for Gibraltar. The depôt companies remained in Ireland till September 1847, when they removed to Paisley in Scotland.

After the decease of Lieutenant-General Sir Colin Campbell, on the 13th of June 1847, Lieut.-General Sir Neil Douglas, K.C.B., K.C.H., was appointed Colonel of the regiment on the 12th of the following July.

During the whole of its service at Gibraltar, the regiment was constantly employed in furnishing working parties and artificers to assist in the construction of the new line of fortifications extending from the Light House at Europa Point to Little Bay, and from the New Mole to Chatham Counter-Guard. This magnificent work was proceeding with wonderful rapidity when the regiment left Gibraltar.

On the 14th of June 1847 it had been notified in garrison orders that the 72nd would re-embark, in the coming autumn, for the West Indies; and on the arrival of the reserve battalion of the 67th Regiment, the service companies embarked on the 15th of February 1848 on board the “Bombay,” hired transport, and sailed on the 18th of February for Barbadoes. Previous to the embarkation, the following complimentary order was issued by his Excellency General Sir Robert Thomas Wilson, Governor and Commander-in-Chief of the Forces at Gibraltar:—

“Gibraltar, February 12, 1848.

“The eminently soldier-like qualities, the correct and zealous performance of all duties, and the general reputable conduct of the 72nd Highlanders during their service in Gibraltar, entitle them to the fullest encomiums of the General commanding. Wherever the regiment goes, the General commanding is confident that it will confer credit on the profession; and on quitting this station it leaves an impression of esteem on the garrison and the community that absence will neither impair nor efface.”

After a favourable passage of twenty-three days, the regiment arrived in Carlisle Bay, Barbadoes, on the 12th of March 1848, landed on the 14th, and occupied quarters in the Brick Barracks, St Ann’s. At this time the 66th regiment, which had arrived from Gibraltar about three weeks previously, occupied the Stone Barracks at St Ann’s. These had been vacated in January by the 88th regiment, which encamped on the Savanna in consequence of its having been attacked with yellow fever, of which many died, during December and January, including the commanding officer, Lieut.-Colonel Phibbs. But the regiment was now healthy, and had proceeded to relieve the detachments of the 19th regiment in the islands, which corps had assembled at Barbadoes, and thence proceeded to Canada. In April, however, some men of the 66th were admitted into hospital with yellow fever, and several deaths occurred. This continued until August, when the cases became so numerous, that early in September the regiment was moved into camp in rear of the Brick Barracks. In October, the men of the Royal Artillery were also encamped; and in this month the 72nd, which had hitherto been remarkably healthy, was visited by this terrible disease. On the 13th of October, the assistant-surgeon, Dr Irwin, died of it, and it spread very rapidly among the men. On the 15th of November, the regiment moved out of the Brick Barracks into tents, erected about a mile distant, on the site of a former naval hospital, which had been destroyed by the hurricane of 1831. Nevertheless, the disease continued to spread until the end of December; and within the three months, 12 out of 14 officers, 26 non-commissioned officers, and 177 men, were attacked; and of these 4 officers, 17 non-commissioned officers, and 42 men, died. After this, however, only one other case occurred, that of Captain Maylan, who was taken ill on the 21st of January, and expired on the 25th.

By circular memorandum, dated Horse Guards, the 29th of January 1849, the regiment, being in the colonies, was ordered to be reduced to 770 rank and file.

In consequence of riots at St Lucia, a detachment of the 72nd, consisting of 1 captain, 3 subalterns, and 100 rank and file, was sent off at a few hours’ notice, on the 12th of March. When it arrived, however, order had been restored; but the detachment remained at St Lucia, being quartered at Pigeon Island, until it was relieved by a company of the 66th, on the 16th of June.