Сделавшись очевидцем этой борьбы не на жизнь, а на смерть, Сервантес вскоре понял все значение ее для христианства и оценил всю опасность для него со стороны быстро растущих сил противника. Политика, на его взгляд, не играла здесь никакой роли: это была борьба двух религий, и слабейшей оказывалась христианская. Под влиянием тяжелых сцен, на которые он наталкивался на каждом шагу, Сервантес задался целью употребить все свое старание, чтобы обратить внимание Испании на невероятные успехи ислама и во что бы то ни стало подвинуть ее на систематическую борьбу с быстро растущим злом. Не теряя ни минуты, он приступил к делу. Но что мог бы сделать простой испанский солдат, несчастный пленник, раб, закованный в цепи и не видевший конца своей неволе? Сервантес, однако, нашел возможность сделать очень многое. Вынужденный своим положением скованного невольника действовать пока в узком кругу пленных товарищей, он употребляет все свое нравственное влияние, чтобы удерживать слабеющих от перехода в магометанство, ободряет и утешает их, великодушно делится с ними последними крохами, кормит одних, работает за других. Историограф Алжира, современник Сервантеса патер Гедо неистощим в описании тех мук, которые выпадали на долю пленных. Это бесконечный, непрерывающийся ряд палочных ударов, пинков, наказаний плетью, томлений голодом и жаждой и других бесчеловечных истязаний. Все это видел Сервантес, от всего этого обливалось кровью его сердце, и он искал средства не только положить предел варварскому обращению с пленными, но и вовсе отнять власть у мучителей. Мысль его мало-помалу стала останавливаться на проекте поголовного возмущения всех пленных, и вскоре такая задача перестала казаться ему химерой. Преследуя свой смелый план, он твердыми шагами пошел к намеченной цели, вооружившись всем своим терпением, настойчивостью и энергией. Первым делом его было сойтись с теми из товарищей по неволе, которые казались ему наиболее смелыми и решительными. Выбор его пал на маленькое тесно сомкнутое общество, состоявшее из офицеров и нескольких человек, принадлежавших к испанской знати. Это был кружок людей гордых и непокорных, постоянно составлявших заговоры, ненавистных ренегатам и терпимых турками только потому, что они надеялись выручить за них большие деньги.
Эти пленники жили своей обособленной жизнью, в сфере идей, разделяемых только ими, и с презрением относились ко всему остальному. Особенно выделялись из прикрытой лохмотьями толпы гордые кавалеры ордена Иоаннитов. Один из них приобрел громкую известность в Алжире после того, как повторил великий подвиг Регула: поехав на время в Испанию с обещанием вернуться обратно, он честно сдержал свое слово. Это был Франциск де Менезес, один из новых друзей Сервантеса. Другой его друг, Бельтран де Сальто-и-Кастильо, был взят в плен при осаде Голеты. Сервантес очень дорожил дружбою этих двух людей, видя в них надежных союзников.
Уже в продолжение сорока лет повторялись в Алжире периодические возмущения испанцев. Список доблестных мужей, захотевших скорее умереть, нежели терпеть неволю, составлял длинный мартиролог, который был наизусть выучен Сервантесом. Последний не успел еще осмотреться в Алжире, как уж стал замышлять бегство, имевшее, конечно, целью освободить впоследствии товарищей. Перебирая в уме всевозможные способы, он остановился наконец на плане бежать в Оран, где стоял испанский гарнизон. Этот план одобрили и его друзья и вскоре общими силами отыскали мавра, который согласился служить им проводником. То была отчаянная попытка, за которую виновные могли поплатиться жизнью. Всякому в Алжире была знакома история итальянца, повешенного за подобное бегство; всем также была известна участь нескольких испанцев, умерших под градом палочных ударов за тот же проступок. Но рассказываемые ужасы не остановили новых беглецов. Смело пустились они в путь, не подозревая, что вскоре добровольно вернутся обратно. Заставив их целый день брести под палящим зноем солнца, вероломный проводник неожиданно скрылся. Несчастные принуждены были возвратиться в свои тюрьмы. Неизвестно, каким образом случилось, что они избегли казни; но несомненно, что с этих пор Сервантес приобрел громадный нравственный авторитет среди пленных. Каждый из них с доверием обращался за помощью к «однорукому», как звали в Алжире Сервантеса; он помогал кому мог; популярность его росла с каждым днем. Всем были известны его постоянные сношения с самыми знатными пленниками; с ним одинаково охотно сближались священники, монахи, кабальеро, военачальники и ученые. Среди «отцов искупителей» он пользовался широким доверием и большой симпатией; их двери всегда были открыты для веселого собеседника и деятельного помощника в их добром деле. Вскоре Сервантес стал во главе вновь организованного общества взаимопомощи среди пленных. Деятельность этого общества заключалась главным образом в сборе денег для выкупа и в содействии тем или другим способом бегству того или другого пленного. Не раз приходилось Сервантесу видеть, какое глубокое чувство благодарности питали к нему товарищи. Первый пленный, получивший деньги для выкупа, предложил ему собрать для него в Испании такую сумму, какую потребует Дали-Мами. Сервантес дал ему письмо к своей семье. В этом письме он сообщал родным о несчастии, постигшем его и Родриго. Весть эта как громом поразила ничего не подозревавшего отца. Не задумываясь долго, старик заложил свой клочок земли, присоединил к полученным деньгам приданое обеих дочерей и таким образом сколотил значительную сумму, с помощью которой надеялся выкупить сыновей.
Итак, свобода обоих братьев покупалась ценою благосостояния целой семьи. Старик Сервантес, и прежде терпевший недостаток, стал теперь, безусловно, бедняком. Но даже путем такой тяжелой жертвы не удалось ему купить себе счастье увидеть детей своих свободными на родине. Когда Мигель принес Дали-Мами присланные деньги и сказал, что это выкуп за него и за брата, хозяин расхохотался: «Я вас ценю подороже!» – заметил он и наотрез отказался от какой бы то ни было уступки. С тех пор неволя стала для Сервантеса еще тяжелее прежнего. Вид принесенного золота убедил Дали-Мами, что его надежда выручить большую сумму за пленного испанца не совсем потеряна, и он стал прижимать его где только мог, чтобы вынудить «такое значительное лицо» внести за себя хороший выкуп. Но ему пришлось убедиться, что «однорукий» не похож на обыкновенных пленных. Мигель Сервантес не знал, что значит – опустить руки. Всякая неудача, напротив, еще сильнее возбуждала его к борьбе, и Бог весть откуда рождались у него новые силы, возникали новые планы один смелее другого. Быстро созрел у него проект вторичного бегства. Деньгами, полученными из Испании, он решил выкупить Родриго. Как всегда, так и в данном случае, у него без всякой борьбы и колебаний над прочими соображениями взяло верх природное великодушие. Сервантес принадлежал к разряду людей, у которых во всех случаях жизни прежде всего и как бы независимо от них самих, но в силу их особенного склада, возникает мысль о других. Выкупая брата, он даже не представлял себе, что можно было поступить иначе. Согласно новому плану бегства Родриго, получив свободу, должен был прислать с Майорки или из Барселоны корабль, который, лавируя у берегов Алжира, мог бы увезти Сервантеса и намеченных им товарищей.
Не раз уже алжирские пленные пробовали давать подобные поручения своим более счастливым товарищам, возвращавшимся на родину; но обыкновенно последние, получив свободу, забывали о томившихся в неволе. Сервантес же был твердо уверен в своем брате и не сомневался, что помощь не замедлит явиться. Между тем, не теряя времени, он занялся приготовлением всего необходимого. В трех милях от Алжира, у самого берега моря, был у ренегата Ясана обширный сад. Здесь находилось убежище наподобие пещеры, которым рассчитывал воспользоваться Сервантес. Бедный уроженец Наварры по имени Хуан служил садовником у Ясана. Познакомившись с ним, Сервантес предложил ему разделить все опасности задуманного бегства, обещая, что в случае удачи он увезет его с собой на родину. Хуан согласился: конечно, свобода манила и его. В глубине грота вырыл он в земле нечто вроде комнаты, где свободно могли укрыться несколько человек. Заручившись этим приютом, Сервантес вошел в сношения с ренегатом, известным под именем Позолотчик. Он знал, что этот Позолотчик, по-испански Дорадор, жаждет вернуться в лоно христианской церкви, и обещал ему свое содействие, убедившись в его расположении, он вступил с ним в переговоры относительно продовольствия для беглецов. Дорадор взялся снабжать их съестными припасами и всем необходимым. Все это происходило в январе 1577 года. Уверившись, что можно рассчитывать на удачу, Сервантес немедленно отправил в приготовленный приют четырнадцать своих товарищей, сам же остался пока в Алжире, чтобы закончить кое-какие необходимые приготовления. Так прошли февраль, март и апрель, не принеся с собой ничего нового; пираты настолько свирепствовали в это время на море, что о бегстве нечего было и думать.