 Nyora kupfuurira kweiyi ndima - Muna Ndira 2003, Edinburgh yakatumirwa kuPersian Gulf uye yakazotora chikamu muHondo yechipiri yeGulfmukurwisana nomudzvinyiriri Saddam Hussein. Ikoko, Edinburgh yakaita mabasa akasiyana-siyana, ayo aisanganisira kutsigira Royal Marines pamhenderekedzo, pamwe nekufambiswa kune anotakura helikopta. Akadzokera kumusha kwake kuPortsmouth muna May. Muna April 2004, Edinburgh akaendeswa kuMediterranean, kwaakatanga kubatana neStanding Naval Force Mediterranean STANAVFORMED, uye achiri ikoko akabatanidzwa muOperation Active Endeavour, yakagadzirirwa kuongorora nzira dzegungwa sechikamu cheHondo yeTerror. 