В мае 1487 г. Колумб оказался в Кордове, в августе — в Малаге, затем — опять в Кордове. Странствия по градам и весям давали, может быть, не меньше пищи для размышлений, чем знакомство с королевским двором.
Андалусия, которую Колумб знал лучше всего, была благодатным краем. На севере за оливковыми рощами и виноградниками высились горы, где долгие месяцы лежал снег. На юге, в самом теплом районе Европы, встречались дикорастущие пальмы. Но не для всех этот край был раем. В поместьях на полях, как и в Португалии, трудились рабы, завезенные из Африки, плененные в войнах с маврами. Крестьяне ютились по жалким хижинам. От города к городу тянулись паломники и нищие, предпочитавшие передвигаться группами, так как дороги не были безопасными. Вера поддерживала тех, кто шел, сбивая ноги, и в зной, и в стужу, чтобы найти приют в очередной монастырской ночлежке. Монастырей и церквей было много. Их доходов хватало, чтобы помочь богомольцам и нищим, а заодно откупиться от местных сеньоров, полупокровителей-полуразбойников.
Власти пытались очистить дороги от шаек грабителей, взять под контроль неуемных сеньоров. Фердинанд и Изабелла обратились к опыту германдад («братств»), как называли союзы городов и крестьянских общин, созданные для самообороны. Была образована Святая Германдада, куда крестьяне должны были посылать по одному кавалеристу от ста дворов. Св. Германдаду, опору королевской власти, боялись и правый, и виноватый. Она помогла разрушить часть замков, не нужных для защиты от внешних врагов. А на дорогах, завидев ее отряды в белых камзолах и синих беретах, путники спешили где-нибудь укрыться.
Города Андалусии, в которых жил Колумб, по своим нравам напоминали Геную. На его родине, как уже говорилось, знатные кланы устраивали кровавые столкновения. Их причиной чаще всего была борьба за власть, а не романтические злоключения Монтекки и Капулетти. В андалусских городах по тем же причинам враждовали кланы Гусман, Понсе де Леон, Агилар и др. В свои банды (они так и назывались по-испански — бандас) кланы втягивали вассалов, отставных солдат, просто разбойников с большой дороги. Лилась кровь горожан и селян, горели церкви, разорялись целые области.
Наблюдая жизнь в Испании, Колумб должен был задуматься. В случае согласия двора с его планами предстояло уйти в далекое плавание с экипажем из кастильцев. Дворяне должны были встать во главе будущих заморских владений, принести туда порядки своей родины. Разница могла быть лишь в уровне цивилизации и в том, что в чужих странах у дворян были бы развязаны руки, над ними не было бы контроля — ни церкви, ни короля, ни Св. Германдады. Колумб сталкивался со схожей обстановкой в португальской Эльмине, где шли восстание за восстанием. Возможно, он думал не только о своей безопасности и своей карьере, когда позднее стал добиваться широких военных и гражданских полномочий, титула вице-короля в землях, которые предстояло открыть.
