The two brigades of the division then began a 3,200 mile journey from Kirkup to Enfidaville, Tunisia. The journey took four weeks and is the longest approach march in the history of the British Army. Arriving there in late April, Lyne's brigade began to relieve elements of the veteran 2nd New Zealand Division, in contact with the enemy, in the mountains north of Enfidaville on the night of 26 April. Two days later, the X Corps (which the 56th Division formed part of) commander, Lieutenant-General Brian Horrocks, ordered the brigade to seize Djebel Srafi and Djebel Terhouna. Although the attack began well, a counterattack on the first objective sent men of the 2/5th Queen's, commanded by Lieutenant Colonel John Whitfield (who would later be GOC 56th Division), who were there back to their own start lines. However, the Tunisian Campaign itself was finished just over two weeks later, with most of the Allied strength being diverted to the British First Army, advancing on the city of Tunis from the west, soon falling to the Allies on 7 May, and the campaign officially ending on 13 May 1943, with some 238,000 Axis soldiers surrendering. With the campaign over, the division (still minus the 168th Brigade), now commanded by Major-General Douglas Graham after Miles was severely injured on 5 May, was in late May sent to Libya to rest and absorb reinforcements, as well as to train for amphibious operations in preparation for the Allied invasion of Italy. On 3 July Lyne was made a colonel (with seniority dating back to 1 July 1942), on 5 August he was mentioned in dispatches, for his services in Persia and Iraq, and two weeks later awarded the Distinguished Service Order (DSO), for his services in the Middle East. The division (now with the 201st Guards Brigade temporarily replacing the 168th) landed on the beaches of Salerno, Italy on 9 September, with Lyne's brigade landing on the 56th Division's left, and aiming for the objective, Montecorvino airfield. The 169th Brigade destroyed thirty-nine aircraft on the ground but, despite support from a squadron of Sherman tanks of the Royal Scots Greys, German resistance was stubborn and they refused to move off the airfield and only fell, almost four days later, after fierce fighting, with heavy losses to all three Queen's battalions. Even then, the brigade was within range of German artillery fire, thus temporarily negating the use of the airfields to the Allies.