Vasco da Gama
Pada tanggal 8 Juli 1497 Vasco da Gama memimpin armada empat kapal dengan awak 170 orang dari Lisboa. Jarak yang ditempuh dalam perjalanan mengelilingi Afrika ke India dan pulang lebih jauh daripada mengelilingi khatulistiwa. Para navigator Portugal termasuk yang paling berpengalaman, Pero de Alenquer, Pedro Escobar, João de Coimbra, dan Afonso Gonçalves. Tidak diketahui secara pasti berapa banyak orang di kru masing-masing kapal tapi sekitar 55 orang kembali, dan dua kapal hilang. Dua kapal itu baru dibangun untuk pelayaran, mungkin Caravel dan kapal persediaan.
Muhammad I dari Granada
Namun, Alfonso X enggan untuk melaksanakan ketentuan perjanjian mengenai kedaulatan Muhammad I terhadap Banu Asyqilula. Sebagai balasannya, Muhammad I membujuk Nuño Gonzalez, panglima pasukan Kastilia yang tadinya dikirim untuk mendukung Banu Asyqilula, untuk memberontak melawan Alfonso X. Karena memiliki masalah dengan rajanya, Nuño Gonzalez setuju dengan bujukan Muhammad; pada 1272, ia dan sekutu-sekutunya dari Kastilia memulai operasi melawan Kastilia dari Granada. Dengan ini, Muhammad berhasil melemahkan kekuasaan Kastilia dan malah memperoleh sekutu dalam konflik melawan Banu Asyqilula. Setelah itu, Banu Asyqilula setuju untuk bernegosiasi di bawah mediasi At-Tahurti dari Maroko. Sebelum upaya ini membuahkan hasil, Muhammad meninggal setelah jatuh dari kuda pada 22 Januari 1273 (29 Jumadil Akhir 671 H). Ia digantikan oleh Muhammad II. Pada tahun yang sama, Muhammad II berunding dengan Alfonso X, yang menghasilkan gencatan senjata antara Granada dan Kastilia serta Banu Asyqilula.