麦哲伦抓紧时间，趁技师日夜整治旧船的时候，着手招募有经验的海员。

公告员敲着鼓，在塞维利亚每条街道上喊叫，但没多少人响应。招募者无奈，跑到加的斯和帕洛斯去张罗，但麦哲伦需要的人还是没能招满。原因是，招募者无法说清探险队到底要去哪里，另外船上要储备整整两年的食品，这引起海员们不小的顾虑，不知道要去多远的地方。后来，麦哲伦招到的人全都衣衫褴褛，不像是职业海员。这群人国籍复杂，有西班牙人和黑人，有葡萄牙人和巴斯克人，有塞浦路斯人和希腊科孚岛（Corfu）人，也有德国人、英国人、意大利人。他们全是亡命徒，只要能发一笔横财，他们不怕把命交给魔鬼。至于向东还是向西，是去印度洋还是走大西洋，他们根本不在乎。

东印度公司只对船上的葡萄牙人特别敏感，认为加入西班牙皇家船队的葡萄牙人太多，担心麦哲伦势力太大，所以事先声明不会付给这些人一个马拉维迪。国王曾授予麦哲伦自行招募人员的无限权力，让他按照自己的愿望去组织船员，于是麦哲伦给国王写信，请求重申他的命令。但这一次，麦哲伦似乎触到了西班牙的痛处，卡洛斯一世借口不愿得罪葡王，没有答应麦哲伦的请求。实际上，他和东印度公司一样，是担心麦哲伦带着葡萄牙人闹独立，但是他让了一小步，说整个船队最多可以接受五名葡萄牙人。

麦哲伦自作主张，违背国王御令，骗过东印度公司，偷偷吸收了30名葡萄牙船员。其中包括好几位他认为十分可靠的亲友，首先是他的大舅子杜亚托·巴尔波查（Duato Barboza）和他的堂弟麦斯基塔（Alvaro Mesquita）。其次是他的好兄弟谢兰的亲戚若昂·谢兰（Jo?o Sheran），他曾跟随毕萨罗和阿里亚斯（Bidlo Arias）远航，麦哲伦把他登记为西班牙人。再次是葡萄牙最优秀的舵手戈麦斯（Estev?o Gomes）。另外还有卡尔瓦洛（Jo?o Carvallo）和他的私生子，卡尔瓦洛去过巴西，和巴西黑色情妇生下儿子，一直带在身边。这对父子懂得巴西语言，熟悉南美情况，在那里可以充当向导。如果探险船队真能从西边找到香料群岛和马六甲，进入马来语世界，麦哲伦的葡萄牙籍奴隶恩里克可以作为翻译，帮上大忙。

麦哲伦兼任旗舰船长，旗舰载重110吨。五艘船中，最大的是圣安东尼奥号，比旗舰还重10吨，船长是法利罗。90 吨的康塞普西翁号，船长凯塞达（Gaspar Kathada）。维多利亚号85吨，船长是敌视麦哲伦的缅多萨（Luis Miadosa），他是国王派来的司库。圣地亚哥号载重75吨，船长是谢兰。谢兰的船很小，吃水浅，麦哲伦打算用它进行先头侦察。(www.daowen.com)

因为不想把海峡的秘密泄露给多嘴的人，让外国密探知道。麦哲伦三缄其口，始终不透露探险队的目标，让船长们感到一丝不安和不快。

说到麦哲伦船队，一定要特别提到一个人，他是来自意大利的年轻骑士毕加费塔（Antonio Pigafette）。这位骑士跟随教皇法庭的书记官来到巴塞罗那王宫，听说麦哲伦探险队要沿着没人走过的路，前往没人去过的地方，他请求卡洛斯一世恩许他参加探险。卡洛斯一世把他推荐给麦哲伦，于是职业海员中来了一位天真烂漫的历史记录者。

实际上，毕加费塔不善于洞悉人性，他对海军上将和各位船长之间的心理冲突几乎不甚明白。他只记录进程和结果，醉心于观察自然界的各种细节。他的记录并不是完全可信，因为他像孩子一样纯真，他会听信老舵手们告诉他的一些荒谬故事。但是他毕竟留下了足够多的历史信息。

要知道，壮举不被文字记下来，它便在历史长河中黯然失色，而许多大事并非在它完成之初便具有历史意义，相反，是在它变成后代的精神财富时才更有价值。如果不能在历史记录中变成永恒，如果艺术家不再演绎历史中的这些故事，英雄如同不曾存在，英雄的事业也只能像转瞬即逝的浪花。假如只有舵手们枯燥无味的航务记录，我们就会对麦哲伦和他的奋斗知之甚少，而恰是因为这位年轻骑士勤奋的全程记录，才使得麦哲伦的西航冒险永世流传。