Зиму 1576–1577 годов русский флот перезимовал в портах Испании, после того, как одну из его эскадр «выбили» из Триполи и его окрестностей галеры и воины «мирного торговца» Мустафы - бея со товарищами из берберских раисов, а из Алжира, Туниса и иных городков североафриканского побережья, корабли с войсками спокойно ушли сами, передав их гарнизонам испанского монарха и наёмникам Мальтийского ордена.
За время стоянки, что поломанное и испорченное отремонтировали, подлечили раненных и заболевших, пополнили людьми экипажи и подразделения десанта, добрали необходимые запасы. И в середине апреля 1577 года русский флот в полном составе, в сопровождении войсковых транспортов с десантом и арендованных судов с припасами, вышел из портов зимней стоянки и сосредоточился у Балеарских островов. После чего в конце апреля русская армада пошла пятью кильватерными колоннами, по Средиземному морю на восток, ища встречи с османским флотом.
Турки так же не сидели зимой без дела. Успешно восстановившийся, после разгрома в Лепантовской битве, османский флот к весне насчитывал триста шестьдесят различных галер, сто тридцать галиотов и вошедшие в строй флота весной этого года, построенные на верфях империи тридцать шесть галеасов. Так же капудан - паша Улуч Али присоединил к своим кораблям сто двадцать галер берберских мусульманских корсаров и дюжину принадлежащим им же трофейных галеонов, капитаны и команды которых, в связи с разгромом русскими их традиционных баз - городов, остались без портов.
Первое сражение русского средиземноморского флота с османской армадой произошло у западного побережья полуострова Мани, известного в древности «рынка» наёмников на мысе Тенарон (Матапас) Эллады, разделавших между собой воды заливов Месиниакос и Лаконского.
Утром 4 мая 1577 года, со стороны побережья на кильватерные колонны русских кораблей и транспортов, выскочило более полутора сотен османских галер, различного размера, от мелких калите, до «огромных», по масштабам галер, галеасов, несущих за своими бортами до тридцати орудий, в том числе не менее десятка крупных пушек. Используя солнце, светившее московитским мореходам в глаза, «морские волки ислама», ринулись от береговых скал, к виднеющимся на горизонте «точкам» «корыт» «неверных собак».
Стоявший на баке галеры, у погонной пушки канонир приготовился к бою, при этом привычно для себя обдумывая сложившеюся ситуацию: — «Морские «воины Аллаха» славно «по работали» плетьми, разогнав галеры с галеасами, практически, до их максимальной скорости. Спешат, как можно скорее, оказаться у бортов этих «толстых коров» московитов, и добраться до содержимого их трюмов, после выигранного абордажа. Видимо хабар будет богатый и обильный вон какие большие «лохани» у неверных. В том числе и ясырь нам не помешает. Давно пора заменить часть галерных гребцов. А то вон некоторые, даже не смотря на меняющихся надсмотрщиков с их плетками, эти сыны греха с трудом ворочают веслами, кое - как смогли развить и удерживать необходимую скорость. Некоторые даже не гребут, а мотаются уже на цепях, убрать бы, чтобы не мешали ходу».