I personally like the “literally everyone else got their first” theory as a joke that suggests that Mansa Musa’s predecessor and the Ming Dynasty treasure fleets also happened to get there, granted with Mansa Musa’s predecessor making a one way trip and with the treasure fleets not actually having realized they’d hit a distinct landmass.