Отослав письмо, Кирос по берегу направился в Лиму, куда прибыл 5 июня. Вице-король принял его очень хорошо, долго расспрашивал об экспедиции и сделанных открытиях. Кирос, рассказав все, убеждал позволить ему как можно скорее уйти в новое плавание, ручаясь за его успех. Но Луис де Веласко сам разрешения не дал, а посоветовал Киросу отправиться в Испанию и добиться там соответствующего приказа короля. «Я думаю, что самый надежный путь, — говорил вице-король, — это явиться ко двору короля, раз дело так серьезно и важно, и никто другой, кроме вас, не сможет его лучше осуществить». Дон Луис обещал снабдить Кироса рекомендательными письмами к королю и его советникам.
17 апреля 1598 г. Кирос вышел в море из порта Кальяо на корабле «Капитан», которым командовал Белтрон де Кастро, и спустя 22 дня прибыл в Панаму. Оттуда сухопутным путем Кирос направился в Пуэрто-Белло, где сел на фрегат, идущий в Картахену. Через неделю он был в Картахене. Жители города находились в большой тревоге, ибо появился британский флот в составе 20 судов под командованием графа Камберленда, который до этого разгромил Пуэрто-Рико. Однако страхи скоро рассеялись: к Картахене подошла сильная испанская эскадра под командованием дона Луиса Фаярдо, сопровождавшая галиоты с драгоценными металлами, которые направлялись из Новой Испании в Севилью.
Из Картахены Кирос написал вице-королю Перу письмо со всеми подробностями планируемого путешествия к Южному материку. Если он погибнет на пути в Испанию, его сообщения можно будет использовать для проведения такой экспедиции без него.
Испанский флот под командованием Луиса Фаярдо возвращался из Пуэрто-Белло с грузом серебра. Киросу разрешили плыть на одном из галиотов. 1 ноября флот покинул Картахену и через 27 дней встал на якорь в Гаване.
Из Гаваны флот дона Луиса вышел лишь 16 января 1599 г. Вначале плавание шло благоприятно, но затем погода изменилась. Сильнейший шторм разбросал корабли эскадры: одни исчезли, другие, в том числе галиот, на котором находился Кирос, вернулись в Картахену. Это было 3 марта. Оттуда Кирос послал письма испанскому королю и вице-королю Перу.
Корабли простояли в Картахене до конца года, пока не пришли новые корабли с серебром. 4 января 1600 г. испанская эскадра вышла в море. 25 февраля она достигла берегов Испании у Санлукар-де-Баррамеды. Оттуда Кирос отправился в Севилью. В городе он узнал, что 1600 год объявлен католической церковью «священным годом», в течение которого в Риме будут проходить грандиозные празднества.
Кирос решил воспользоваться благоприятной обстановкой, отправиться в Рим и попробовать заинтересовать папу своим планом открытия Южного материка. Он продал свои немногочисленные пожитки и купил одежду пилигрима. Из Севильи Кирос пешком добрался до Картахены (испанской), а оттуда на корабле до Генуи. Смешавшись с толпой паломников, Кирос отправился в Рим. Там ему сопутствовал успех: он познакомился с испанским послом при папском дворе герцогом Сеса, которому изложил свой план. Он подробно обосновал предположение о существовании Южного континента, о его расположении и о том, как важны для Испании захват новых земель и их колонизация. При этом Кирос не забыл особо подчеркнуть «священность миссии обращения в христианство идолопоклонников».
Хотя Кирос и произвел на посла благоприятное впечатление, тот все-таки решил устроить ему экзамен по навигации и космографии, пригласив для этого виднейших римских специалистов. Те признали высокую компетентность Кироса. После чего герцог Сеса добился для Кироса аудиенции у папы Климента VIII.
Папа хорошо встретил Кироса и обещал дать ему рекомендательные письма к королю Филиппу III и представителям католической церкви в испанских владениях в Америке. Однако из-за бюрократизма, царившего в папской канцелярии, Кирос получил письма лишь весной 1602 г. Возвращаясь в Испанию, он вез с собой и письмо герцога Сеса (а поддержка герцога была не менее важной, чем папы). В своем письме к королю, датированном 3 февраля 1602 г., герцог писал, что гипотеза Кироса о существовании Южного континента, находящегося между Новой Гвинеей и Магеллановым проливом, разделяется ведущими римскими космографами и что следует без промедления захватить эту землю.
Весной 1602 г. Кирос из Генуи отплыл в Барселону, а оттуда направился в Мадрид. Узнав, что король находится в Эскуриале, он прибыл туда и 17 июня 1602 г. был принят королем.