The Royal Navy withdrew its forces from the Persian Gulf in 1971 in line with the UK's general retreat from imperial commitments. However, tensions in the area remained high and Royal Navy ships were still a frequent sight in the area. In 1980, war broke out between Iraq and Iran. In response to the increased danger to British shipping and other British interests, a Royal Navy escort vessel was sent to the Persian Gulf and at least one has remained there ever since. In addition to the surface combatant, the Royal Navy has also maintained an auxiliary of the Royal Fleet Auxiliary (RFA) in the Persian Gulf.
The Armilla Patrol was praised by British Prime Minister Margaret Thatcher and a call was made in parliament for an Armilla Patrol Medal to go to those serving in the Patrol at the time in 1989.
Typical Armilla patrol deployments last for six months or so, with the supporting RFA vessel sometimes spending an aggregate total of over a year in the area. The patrol is reinforced, with an aircraft carrier or task group in times of high tension or British involvement in wartime operations or by frigates or destroyers transiting the area for other operations in the Far East or Pacific.
Beginning in 2006 the surface combatant deployed has been tasked with patrol in the Persian Gulf and as part of Operation Oracle, the UK's assistance to the United States in its operations in the Arabian Sea, along with flexibility in tasking for operations in the Far East and Pacific.
The largest British presence in the Persian Gulf during the Armilla patrol has been during the two operations against Iraq. In 1991, eight Royal Navy ships supported by a number of RFA vessels were sent to the area. In 2003, over 30 British warships and auxiliaries were involved in the invasion of Iraq. A number of vessels, including minesweepers, survey vessels and submarines, are periodically rotated through the area to provide additional capability.
During the Falklands war, the Royal New Zealand Navy dispatched frigates to carry out the Armilla patrol duties, freeing the British ships on station for service with the Royal Navy task force tasked with freeing the Falkland Islands from the Argentine invasion.