During the investment of the city of Mantua by the French, he was shut up there for some time with General Wurmser, but, impatient of remaining inactive, he succeeded in making his escape, under cover of night, encountering great difficulty and imminent hazard.
Early in the year 1797, he returned to England, but in the following autumn rejoined his regiment at Gibraltar, whence he proceeded to the attack of Minorca with Sir Charles Stuart, who bestowed the warmest eulogiums on the skill and valour displayed by Colonel Graham. The part which he took in the reduction of Minorca is thus described in a work, published some years ago, detailing those transactions:—
"After the debarkation of the troops innumerable difficulties opposed themselves to their operations. There is not in any part of Europe to be found a greater variety of natural obstacles to an invading army than in this island. Reports from deserters and others, contradictory in their purport, rendered General Stuart for a short time irresolute what course to pursue. He, however, resolved to proceed by a forced march to Mercadel, and by possessing that essential post, to separate the enemy's force. To effect this object, Colonel Graham was sent with 600 men, and by dint of the utmost effort arrived at Mercadel, a very few hours after the main body of the enemy had marched towards Candarello. Here he made a considerable number of prisoners, seized several depôts of ammunition, &c., and established his corps in front of the village. The reduction of Minorca being completed, Colonel Graham repaired to Sicily, where he employed himself in the service and for the assistance of its legitimate monarch; and such were his exertions, that he received repeated acknowledgments and tributes of gratitude and esteem from the King and Queen of Naples."
In September, 1798, Colonel Graham, having been appointed to the local rank of Brigadier-General, commanded the force, consisting of the 30th and 89th Regiments, and some corps embodied under his immediate direction, in the siege of the island of Malta. Brigadier-General Graham, aware of the prodigious strength of the place, with the assistance of the fleet, resorted to a blockade, when, after a resistance of nearly two years' duration, a reinforcement of troops under the command of Major-General Henry Pigott was sent to assist in reducing the garrison, which capitulated on the 5th September, 1800, as announced in the following despatch from Major-General Pigott, addressed to Lieutenant-General Sir Ralph Abercromby, then commanding the forces in the Mediterranean.
"Malta, September 5, 1800.
"I have great satisfaction in acquainting you with the surrender of the fortress of La Valette, with all its dependencies, after sustaining a blockade of two years. The capitulation has been signed this day.
"During the short time you were here, you must have been sensible of the great exertions which Brigadier-General Graham must have made with the limited force he had, previous to my arrival with a reinforcement: he has ever since continued these exertions, and I consider that the surrender of the place has been accelerated by the decision of his conduct in preventing any more inhabitants from coming out of the fortress a short time before I came here. He was sent to negotiate the terms of capitulation with General Vaubois, and I am much indebted to him for his assistance in that business."
On the completion of this service, General Graham came home for a few months, and, again anxious for active service, proceeded to Egypt, but before his arrival that country had been completely conquered. He returned through Turkey, making some stay at Constantinople, and during the peace of Amiens resided for a short time at Paris. His active and enterprising spirit had now to endure a period of repose. In 1808, however, he proceeded with General Sir John Moore to Sweden, where he availed himself of that opportunity to traverse the country in all directions. Shortly afterwards Sir John Moore was ordered to Spain, and Major General Graham served there during the whole campaign of 1808. He was afterwards appointed to command a division in the expedition to Walcheren, but having been attacked with fever he was obliged to come home. In February, 1811, having been previously raised to the rank of Lieutenant-General, he was appointed to the command of an expedition to attack the rear of the French army then blockading Cadiz, an operation which led to the celebrated battle of Barrosa. The thanks of Parliament were voted to him and the brave force under his command, and never were thanks more nobly earned or bestowed in a manner more honourable to those who offered and those who received them. He was at that time a member of the House of Commons, and in his place in Parliament he received that mark of a nation's gratitude. In acknowledging the honour thus conferred on him, Lieutenant-General Graham spoke as follows:—
"I have formerly often heard you, sir, eloquently and impressively deliver the thanks of the house to officers present, and never without an anxious wish that I might one day receive this most enviable mark of my country's regard. This honest ambition is now fully gratified, and I am more than ever bound to try to merit the good opinion of the house."
Barrosa was to Lord Lynedoch what Almaraz was to Lord Hill, and Albuhera to Lord Beresford.