Mallorca podpisała kontrakt z Alexem Alegrią, piłkarzem, który ostatni sezon spędził na wypożyczeniu do Sportingu Gijon. To sprawia, że szanse na transfer Carlitosa do hiszpańskiego klubu znacznie zmalały. Choć działacze beniaminka La Liga nadal wykazują zainteresowanie zawodnikiem Legii Warszawa, to rozmowy stanęły w miejscu.
Mallorca wróciła do La Liga po sześciu latach przerwy, notując w dwa lata dwa awanse do wyższych lig. W poprzednim sezonie drużyna z Balearów zajęła piąte miejsce w tabeli, co dało jej baraże o awans do Primera Division. W nich pokonała Albacete i Deportivo La Coruna.
Carlitos w poprzednim sezonie zagrał w barwach Legii we wszystkich rozgrywkach 45 meczów, strzelił w nich 19 goli i zaliczył 7 asyst. Był najlepszym strzelcem stołecznego klubu.