Espanjan laivasto on saavuttanut Baleaarien eteläpuolisilla vesillä kaksi venäläisalusta, Admiral Gorshkovin ja täydennysalus Jelnyan, jotka olivat matkalla itäiseltä Välimereltä Atlantille. Venäläisalukset olivat lähteneet Tartusin laivastotukikohdasta, joka sijaitsee Syyrian pääkaupungin Damaskoksen luoteispuolella.
Kohtaaminen tapahtui sunnuntaina, kun ”fregatti Navarra” paikallisti ja pysäytti kaksi venäläisalusta. Sen jälkeen se saattoi alukset pois Espanjan vastuulla olevilta vesiltä. Niiden tehtävänä oli merivalvontaoperaatio, joka koostui meriliikenteen tarkastus- ja valvontatoimista, kalastustoiminnan valvonnasta talousvyöhykkeen rajoilla ja tärkeimpien meriliikenneyhteyksien suojaamisesta kyseisellä alueella.