Karena tidak ada tempat untuk kapal singgah, maka perantau menyiapkan makanan tahan lama yakni rendang.
Catatan lain juga menyebut bahwa rendang sudah ada sejak zaman Kerajaan Pagaruyung. Tepatnya pada masa Raja Adityawarman (1347-1375 Masehi). Namun, daging yang digunakan saat itu adalah dari kerbau.
Adapun jika dilihat dari bentuknya, rendang juga diduga adalah perubahan dari kari, makanan khas India.
Hal ini dikaitkan dengan kedatangan pedagang dari Gujarat, India yang ada sejak abad ke-14.
Pedagang Gujarat datang membawa rempah-rempah khas India.
Oleh sebab itu, rendang dianggap bagian dari proses lanjutan dari kari yang lebih kering.
Kemudian keberadaan rendang juga tercatat dalam catatan tertulis orang Belanda bernama Kolonel Stuers pada tahun 1827.
Dalam catatannya, Stuers tak spesifik menyebutnya rendang, namun ia menyebut sebuah makanan yang dihitamkan dan dihanguskan.
Ciri tersebut tentu cocok dengan ciri-ciri rendang yang memang dimasak hingga kering dan berwarna gelap.