И пошли они до городу Парижу

Или поехали верхом...

К вопросу, за какое время всадник доберется из п.А в п.Б.
1. быстрый шаг у беговых лошадей - 5...7 кмч
2. шаг у тяжеловозов - 3,5...4,5 кмч
3. укороченная рысь - 13...15 кмч
4. полевая рысь - около 20 кмч
5. размашистая рысь - на коротких дистанциях - до 50 кмч ( не дальше 2-3 км)
6. галоп - 15...18 кмч (до 60 кмч на коротких дистанциях)
Так что если идти шагом и не насиловать животное, то 35 миль это часов 16. То есть все таки два дневных перехода минимум.

Ян Мортимер в "Средневековой Англии" пишет:

скрытый текст Большинство путешественников, которые особо никуда не торопятся, делают около трех миль в час. Очень долго в седле все равно не просидеть, так что люди чаще всего доезжают до заранее намеченного места и там и останавливаются. Пятнадцать миль в день — вполне неплохая дистанция для многих людей, особенно старых, толстых или тех, кого сопровождает большая свита. Если король в сопровождении придворных делает двадцать миль в день, это значит, что он практически силком тащит их за собой; чаще скорость не превышает десяти миль в день. Но даже те, кто едут в одиночку, редко успевают проделать больше тридцати миль в день летом или больше двадцати — зимой.

Впрочем, более высокие скорости тоже возможны. Гонец в хорошей форме и на быстрой лошади может покрыть гораздо большую дистанцию. Королевский гонец, у которого важная весть и много денег, на что можно в пути нанять дополнительных лошадей, развивает значительную скорость. Рекорд по путешествиям на длинные дистанции в летнее время принадлежит гонцу, который выехал с вестью о кончине Эдуарда I из Боро-он-Сэндс в нонес (около 15 часов) 7 июля 1307 года и доставил ее принцу Эдуарду, ставшему Эдуардом II, в Лондон уже 11 июля. Он проехал около 310 миль со скоростью почти 80 миль в день. Осенний рекорд скорости — у гонца, отправленного с неотложной вестью из Баркли в Линкольн через Ноттингем 21 сентября 1327 года. Гонец проехал 150 миль за два или три дня, прибыв уже ночью 23-го числа. Так что осенью можно развить скорость 60 миль в день — или даже чуть больше, если дороги сухи, а по ночам светит луна. Что же касается зимы, то весть о смерти Ричарда II в феврале 1400 года принес Генриху IV слуга из Понтефракта, проехав 178 миль. Ему понадобилось три — четыре дня и одна перемена лошадей, соответственно, скорость составила около 50 миль в день[44]. Впрочем, это исключительные случаи. Даже королевские гонцы обычно с такой скоростью не ездят. Чаще всего гонцы делают двадцать — тридцать миль в день (в зависимости от времени года). Лошади, на которых они ездят, принадлежат им самим, а не королю, так что им совсем не хочется загонять их ради королевской службы.