Το 1505 ταξίδεψε στις Ινδίες, όπου πήρε μέρος σε πολεμικές επιχειρήσεις του αποικιοκρατικού στρατού. Πολεμώντας στην Ινδία διακρίθηκε στην άλωση της Μαλάκκα. Το 1506 βρισκόταν στη Μοζαμβίκη και το 1511 ταξίδεψε στη χερσόνησο της Μαλαισίας, όπου έζησε διάφορες περιπέτειες με τους ιθαγενείς, με τους οποίους έκανε εμπόριο μπαχαρικών.