В конце июня 1604 года Сервантес вел в Мадриде переговоры о своем новом романе с издателем и книгопродавцем из Алькала де Энареса, поставлявшим книги самому королю, Франсиско де Роблесом. Сервантес не питал иллюзий относительно честности, порядочности и гуманности книгопродавцев. Он не отказал себе в удовольствии высказаться об их жульничестве устами еще одного своего знаменитого сумасшедшего, лиценциата Видриеры. На вопрос, какую именно заковыку тот видит в ремесле книгопродавцев, лиценциат Видриера ответил: «А вот всех тех выкрутасов, которые вы проделываете, покупая у автора права на книгу, да еще ваших издевательств над ним в случае, если он печатает книгу на свой счет, так как вместо тысячи пятисот экземпляров вы печатаете три тысячи, и когда писатель думает, что в продажу поступают его книги, на самом деле продаются чужие». Понятно, почему Сервантес решил обратиться к Франсиско де Роблесу, сыну Блас де Роблеса, которому он был обязан публикацией «Галатеи».
Мадридская книжная лавка Франсиско де Роблеса, унаследованная им от отца, была в то же время чем-то вроде литературного клуба, в котором обсуждались литературные новости и в котором до него дошли весьма заинтересовавшие его сведения о «Дон Кихоте». Поэтому, когда Сервантес сообщил ему, что у него имеется рукопись большого романа, опытный издатель немедленно согласился взять на себя расходы по его публикации. Неизвестно, какую сумму получил Сервантес за привилегию на издание. В свое время, приобретая привилегию на издание «Галатеи», отец Ф. де Роблеса заплатил Сервантесу тысячу триста тридцать три реала. Можно предположить, что, коль скоро объем «Дон Кихота» превышает объем его первого романа, Сервантес получил не менее тысячи шестисот реалов, т. е. той суммы, которую тот же Франсиско де Роблес заплатил ему позднее за привилегию издания «Назидательных новелл».
В середине января 1605 года первые экземпляры «Повести о костлявом, тощем, взбалмошном сыне, полном самых неожиданных мыслей, доселе никому не приходивших в голову» были доставлены из типографии Марии Родригес (известной, по имени ее управляющего, как печатня Хуана де ла Куэсты на улице Аточа) в книжную лавку Франсиско де Роблеса. «Вечная» книга была впервые издана на бумаге крайне низкого качества и со множеством типографских опечаток — вклад Франсиско де Роблеса и Хуана де ла Куэсты в общее дело.
Если верить корректору, Франсиско Мурсиа де ла Льяне, подписавшему в Алькала де Энаресе «Свидетельство об опечатках», издание не заключает ничего, что не соответствовало бы подлиннику. Остается предположить, что корректор, доставивший и доставляющий массу хлопот целой армии издателей и комментаторов «Дон Кихота», подписал Свидетельство, не открывая книгу.
История открытия editio princeps не менее занимательна. Вдохновленные успехом «Дон Кихота», Роблес и Куэста выпускают второй тираж первого издания, единственный экземпляр которого был обнаружен лишь в 1916 году. И уже после этого (а также после двух лиссабонских изданий) они выпустили второе мадридское издание, которое в течение двух веков считалось первым.
Впервые на существование двух мадридских изданий 1605 года намекнул в конце XVIII столетия английский комментатор «Дон Кихота» Джон Боул. М. Фернандес де Наваррете в 1819 году наконец выявил различия между двумя изданиями, но по ошибке отдал пальму первенства второму, которое, таким образом, послужило образцом для переизданий, в том числе академических. Окончательно прояснился вопрос лишь в 1829 году благодаря усилиям Д. Висенте Сильвы, который, в частности, отметил, что именно во втором издании издательские права были распространены на Португалию, а заодно и на Арагон, поскольку немедленное появление после мадридского издания двух португальских вынудило Ф. де Роблеса об этом побеспокоиться.
Во втором издании Сервантесом или издателем исправлены многочисленные, хотя далеко не все, опечатки, внесены отдельные исправления цензурного характера, речь о которых пойдет ниже, сделана попытка устранить недоразумение с похищением осла у Санчо Пансы. Дело в том, что в editio princeps по недосмотру издателя отсутствовал эпизод с кражей осла у Санчо Хинесом де Пасамонте, затем вскользь сообщалось о самом факте кражи, однако далее Санчо как ни в чем не бывало вновь сопровождал своего хозяина, сидя верхом на фактически уже отсутствующем у него осле. При этом одни из читателей могли заметить противоречие, другие, не заметив, могли обратить внимание либо на исчезновение осла, либо на его необъяснимое появление. Так, у Авельянеды Дон Кихот перед своим новым выездом решает купить Санчо Пансе нового осла вместо украденного. Во втором издании выпавшие эпизоды кражи осла и его случайной находки были восстановлены, соответственно, в 23-й и З0-й главах. Однако по очередному недосмотру в спешке не были устранены упоминания о «контрабандном» появлении осла у оруженосца до трогательной сцены в 30-й главе («Ну, как ты без меня поживал, сокровище мое, красавец мой, дружочек мой серенький?»). Таким образом, обвинения в небрежности, забывчивости, рассеянности были необоснованными, однако Сервантес счел необходимым во 2-й части ввести, с одной стороны, рассказ о хитроумном способе похищения злополучного осла, а с другой, — объяснить противоречие в тексте первого издания недосмотром Сида Ахмета бен-Инхали или наборщика.