В 1570 году развязалась война между Святой Лигой, основанной Испанией, Венецией, Ватиканом, и Османской империей. Испании предоставлялась честь поставить половину военной силы и заодно назначить главнокомандующего. И испанцы действительно прислали 86 королевских галер, 70 кораблей и 19-тысячное войско. Видя такую масштабную подготовку к войне, Сервантес никак не мог остаться в стороне и стал проситься в действующие гарнизоны. Однако выяснилось, что он не позаботился об одной немаловажной детали. «Срочно вышли бумаги, свидетельствующие о незапятнанности моего вероисповедания», – пишет Мигель отцу. Если такового уведомления не иметь, то, как дали понять Мигелю, продвижение по военной части ему не светит. В армии крестоносцев чистота крови являлась важнейшим условием карьеры. Сервантес разберется во всем этом позднее. Хоть испанцы и слыли самыми рьяными защитниками христианства, однако не секрет, что в самой Испании в силу исторических причин даже у правоверных могли иметься подозрительные родственники, например арабы и евреи, коих в испанских городах было немало. Здесь процветала еврейская ученость, особенно в области математики и философии, арабы же по большей части занимались астрологией, медициной и черной магией. Иноверцы женились на испанках и нередко обращались в христианство. Однако среди обращенных зачастую встречались предатели: например, духовник сестры короля Филиппа II Марии – брат Висенте де Рокаморо неожиданно публично объявил себя евреем и последователем иудаизма. Между прочим, турки вовсю использовали таких предателей, у них были налажены широкие связи с лютеранами, протестантами, евреями. Так что желающим сделать военную карьеру не рекомендовалось иметь с иноверцами родственных связей.
Как только бумаги, подтверждавшие «чистоту» христианского вероисповедания Мигеля Сервантеса, были получены, молодой человек немедленно записался во флот под командованием Марка Антонио Колонны. Сервантес впервые вышел в море на галере «Маркиза», возглавляемой капитаном Франческо де Сан Педро. Мигель нисколько не волновался: напротив, он надеялся проявить честолюбивую храбрость. Во время подготовки к операции бравый капитан Сан Педро объяснил новичкам, насколько угодна Господу смелость и как благословен тот, кто погибнет от первой пули неприятеля: ведь Господь захотел призвать его первым. 7 октября 1571 года, в день знаменитой битвы при Лепанто, Сервантес слег с острой горячкой. Сквозь лихорадочный бред он расслышал слова командира, призывающего всех наверх… Шатаясь, бледный, как призрак, Сервантес вышел на палубу, и горячка, по-видимому, придала ему силы, так как неожиданно для самого себя он принял командование над 12 солдатами и они храбро отбивали атаку под непрерывным огнем турок. Во время боя Мигель получил два мушкетных ранения в грудь и одно в левую руку. После этого рука Сервантеса до конца жизни оставалась неподвижной и свисала, как плеть. Однако он гордился этим, полагая, что раны лишь украшают настоящего мужчину.
Военачальники отметили храброго молодого испанца. После битвы при Лепанто, положившей конец экспансии Турции в восточной части Средиземного моря, военная карьера Сервантеса быстро пошла в гору. Его жалованье увеличилось до 4 дукатов в месяц, что по тем временам было совсем немало. Сервантес рвался в самые горячие точки. В 1572 году он принял участие в экспедиции на Корфу и в захвате Наварино, в октябре 1573-го – в оккупации Туниса. В перерывах между военными действиями он безропотно нес гарнизонную службу: в Неаполе, Генуе, Палермо, Мессине.