Тимчасовий Повірений у справах України в Гвінеї Олександр Шульга за дорученням Міністра закордонних справ Костянтина Грищенка відбув до Республіки Кабо-Верде для розв’язання питання про повернення на батьківщину українських моряків, затриманих у цій острівній країні. Як повідомив керівник прес-служби МЗС України Маркіян Лубківський, О. Шульга планує зустрітися з керівництвом МЗС Кабо-Верде, головою Верховного суду, представниками Міністерства юстиції, Генеральної прокуратури, Комісії з прав людини, а також із самими моряками. За повідомленням Посольства України в Гвінеї, адвокат заарештованих українців подав 19 квітня до Верховного суду Кабо-Верде роз’яснення стосовно допущених помилок у процесі ухвалення рішення про екстрадицію громадян України до Іспанії і, відповідно, неправомірності такого рішення. 
Як повідомляв «ГУ», 25 жовтня 2003 року правоохоронні органи Кабо-Верде затримали членів екіпажу океанського буксира-рятувальника «Zudar Sexto» на підставі запиту компетентних органів Іспанії, що запідозрили моряків у причетності до перевезення наркотиків.