פרנסיסקו דה אורייאנה – הבדלי גרסאות

אורלנה החליט לחזור לספרד כדי להשיג מהכתר הספרדי את השלטון על האדמות שגילה, ואותן כינה "אנדלוסיה החדשה". לאחר ניווט קשה הוא הגיע תחילה לחופי [[פורטוגל]]. המלך קיבל אותו בצורה ידידותית והציע לו הצעה לחזור לאמזונס תחת דגל פורטוגזי. החקירה של אורלנה יצרה סוגיה בינלאומית. על פי [[חוזה טורדסיאס|חוזה טורדסילאס]], רוב נהר האמזונס צריך להיות שייך לספרד, אך פורטוגל תהיה השולטת בשפך הנהר. אורלנה סירב להצעה הפורטוגלית. אחרי תשעה חודשי משא ומתן, מינה אותו צ'ארלס הראשון כמושל מדינת אנדלוסיה החדשה [2] ב־[[18 בפברואר]] [[1544]].

האמנה קבעה כי עליו לחקור וליישב את ארצות אמזונס עם פחות מ -300 איש ו -100 סוסים, ולהקים שתי ערים, אחת בשפך ועוד אחד באגן הנהר. <ref>Frank Jacobs (June 19, 2012). "Amazonia or Bust!". The New York Times. Retrieved June 20, 2012.</ref>

לאחר ששבה את חצר המלך הספרדי בסיפורים והגזמות על מסעו באמזונס, ולאחר תשעה חודשי התלבטות, השיג קבוצה שתצא איתו לכבוש את האזורים שגילה. המשלחת הזאת תאפשר לו לחקור וליישב את "נובה אנדלוסיה", עם לא פחות מ -200 חיילים, 100 פרשים וציוד לבניית שתי אוניות שתשוטנה בנהר.

בינתיים נוצרו בעיות שונות, חלקן קשורות במחסור בכספים למימון המשלחת, ולאחריהן בעיות באיוש הצוותים. לא היו לו מספיק אנשי צוות וחיילים ספרדיים. אף על פי שלא אשרו לו לצאת, הוא חמק עם ארבע אוניות ב -11 במאי והפליג לכיוון העולם החדש.

הוא הפליג תחילה ל[[האיים הקנריים|איים הקנריים]], שם בילה שלושה חודשים בניסיון לצייד את ספינותיו מחדש, ואז חודשיים נוספים ב[[כף ורדה|איי כף ורדה]]. אז אבדה ספינה אחת, 98 אנשים מתו ממחלה ו -50 נטשו. ספינה נוספת אבדה באמצע [[האוקיינוס האטלנטי]], כשהיא נושאת עמה 77 אנשי צוות, 11 סוסים וסירה לשוט באמזונס. אורלנה הגיע לחוף הברזילאי מעט לפני חג המולד [[1545]] והמשיך לדלתת האמזונס.