Помимо тяжелых броненосцев, Атлантическая эскадра, пополнялась более легкими фрегатами проекта 'Варяг', по названию первого корабля этой серии. Трехмачтовые 'варяги' обладали развитой парусностью и довольно мощной для их размеров паровой машиной в четыре тысячи лошадиных сил, что позволяло им развивать скорость до пятнадцати узлов. Пть тысячи тонн водоизмещения позволяли разместить две двухсотпятидесятимиллиметровые и шесть стомиллиметровых орудий в бронированных казематах. 'Варяг' был создан для действий на коммуникациях противника и для быстрых ударов по незащищенному побережью, после которых фрегаты должны были также быстро раствориться за горизонтам. Павел Степанович уже получил под свое начало два таких судна, но ожидал, что в течении года его эскадра пополнится еще пятью такими фрегатами. Петербуржские верфи, работающие в основном на Атлантическую группировку, трудились в две смены, дабы эскадра к 1862 году стала полноценным флотом. Благо базы в Веракрусе и Пуэрто-Мексико были расширенны и укреплены, что позволяло нахождение значительных морских сил.
За последние два с половиной года адмирал создал полноценную боевую силу в этих столь отдаленных от империи местах. Первый год, как и при любом начинании, выдался очень тяжелым. Команды все еще осваивали новые, непривычные корабли и артиллерию. От жаркого и влажного климата днища судов быстро покрывались слоем из ракушек и водорослей. Климат так же способствовал распространению лихорадки. Люди быстро уставали, а любой порез сразу начинал гноиться. Увы, лишних людей взять было неоткуда. Но Нахимов, со всегдашней своей энергией и упорством принялся обустраиваться в этих краях. Вскоре неподалеку от порта раскинулся военный городок со всей инфраструктурой - госпиталем, казармами, учебными классами и небольшой церковью. Форты у входа в залив перестраивались и оснащались более мощной артиллерией. В самом порту достраивались склады и мастерские, способные поддерживать флот в боевом состоянии. Эскадра постоянно выходила в море на учения и патрулировала, демонстрируя свой флаг на Карибском море.
Восточная война не обошла стороной и эти места. В марте 1859 года неподалеку от Веракруса появилась крупная эскадра в дюжину вымпелов. На их мачтах гордо реял Юнион Джек. Хозяйка морей в очередной раз демонстрировал свою мощь. Впрочем британский адмирал не конфронтацию не шел и проследовал далее на юг до Пуэрто Мексико. Впрочем русский адмирал не испугался. Несмотря на внушительную демонстрацию силы, среди британских кораблей находилось всего лишь четыре броненосца. Остальные - обычные деревянные парусники, доживавшие свой век в портах Галифакса и Бермуд. Если принять во внимание более мощную и дальнобойную русскую артиллерию, эскадра островитян уже не выглядела такой грозной. А потому, ожидая, что британский адмирал, обозначив свое присутствие, пойдет обратно, Нахимов вывел все свои корабли в море на учения. К этому времени, до того как британцы блокировали Балтийское море, под началом Павла Степановича оказались три броненосца из четырех, спущенных на воду Балтийским заводом и еще три фрегата, лет пять назад переделанных в парофрегаты и вооруженных, уже устаревшими, бомбическими орудиями. Учитывая уязвимость деревянной обшивки для современной артиллерии, реальную боевую ценность представляли лишь броненосцы. А по ним у обеих эскадр был имелся паритет - преимущество в количестве у островитян нивелировалось преимуществом в артиллерии у русских. И действительно, через десять дней после появления королевского флота у берегов Мексики на горизонте вновь возникла вереница судов под Юнион Джеком. Британский адмирал с изумлением наблюдал учения русского флота, маневры кораблей и стрельбу по находившейся в двух милях цели - старому шлюпу, слегка покачивающимся на волнах. Несколько близких всплесков и бум! Один из снарядов разорвал корпус утлого суденышка пополам, а несколько бочонков пороха, установленных на шлюпе для пущего эффекта лишь усугубили впечатление. Впрочем, адмирал и без этого не планировал лезть на рожон. Войны между Британией и Россией объявлено не было, а вступать в бой с неясными шансами на победу, себе дороже. Будь у адмирала Морсби поболее броненосцев, он может и попытался бы проучить этих завравшихся русских, но основные силы флота сейчас находились в Европе, а потому британец держа дистанцию в пять миль понаблюдал за маневрами и продолжил свой путь на север. Свое дело он сделал, продемонстрировал флаг владычицы морей, а ежели случится война, то с помощью подкреплений он еще покажет этому наглецу Нахимову, кто хозяин в здешних местах.