Учился Саша Круз блестяще и по выпуску был одним из первых. Медлительный, но обстоятельный, он всегда любил разбираться во всем до тонкостей, иногда изводя учителей своей въедливостью и дотошностью. По итогам первой морской кампании усердного гардемарина в числе нескольких наиболее способных молодых офицеров отрядили для получения практики дальних вояжей в английский флот. Без малого семь лет отплавал Круз под британским флагом, где только не побывал. Много полезного узнал, но и характером испортился: стал зол и беспощаден, чуть что – сразу матроса кулаком в зубы, и весь разговор! Тяжко служилось потом нижним чинам под его началом, потому и прозвище дали – Бешеный.
В Семилетнюю войну Круз, уже в лейтенантском чине, отличился при бомбардировке прусской крепости Кольберг, где получил сразу две тяжелые раны. Долго лечился, снова плавал, а несколько лет спустя, уже в чине капитана 1-го ранга, принял под команду новейший 66-пушечный корабль «Святой Евстафий Плакида». В самое короткое время довел его Круз до высшей степени совершенства. Нигде не было такой чистоты и такой обученной команды.
В июне 1769 года на грот-стеньге «Евстафия» поднял свой флаг командующий Средиземноморской эскадрой адмирал Григорий Спиридов. Шла русско-турецкая война, и эскадра спешила в эгейские воды. Плавание было не из легких. Под адмиральским флагом Круз участвовал в осаде крепости Корон. А затем была многодневная погоня за турецким флотом через все Эгейское море.
Сражение при Хиосе было яростным. «Евстафий» дрался сразу с несколькими вражескими кораблями на предельно короткой дистанции. Стих ветер, и, влекомый течением, корабль Круза свалился на абордаж с флагманским турецким кораблем. Вскоре «Реал-Мустафа» был захвачен, но возникший на нем пожар потушить не сумели. Прогоревшая мачта рухнула прямо на крюйт-камеру «Евстафия», раздался взрыв…
Взрывом Круза отбросило в море. Вынырнув, он скинул с себя камзол, ботфорты и поплыл саженками к обломку мачты, за который уже держалось несколько человек. Существует легенда о спасении Круза, весьма, впрочем, правдоподобная. Когда к держащимся за мачту людям подошла шлюпка с одного из судов эскадры, в нее втащили всех, кроме Круза. Каперанг умолял взять и его, но матросы отталкивали Круза прочь. Узнав в обожженном офицере ненавистного всем нижним чинам капитана «Евстафия», матросы схватили весла, чтобы забить его до смерти. Тогда-то захлебывающийся каперанг и поклялся им, что, если ему сохранят жизнь, он больше никого палъцем не тронет. Крузу поверили, и жизнь сохранили. К чести каперанга, он не только не предпринял впоследствии никаких попыток разыскать своих обидчиков, которых за покушение на жизнь офицера ожидала бы неминуемая смерть, но и сдержал слово. На протяжении всей дальнейшей службы он пальцем не тронул ни одного матроса, запретив при этом заниматься рукоприкладством на своих кораблях и другим офицерам.
Через