Visayan has a lot of words in common with Bahasa, a lot more than Tagalog.
Enrique de Malaca, Ferdinand Magellan's Malay slave, was said by Magellan to have come from the Moluccas. However, he was said to have communicated with the Cebuanos. Because of this some historians contend he was originally from the Visayan islands and captured and sold off in the slave markets in Malacca. If true, despite jumping ship shortly after Magellan's death in Cebu, he may actually have been the very first person to circumnavigate the world and not Sebastian Elcano.
Of course there is good evidence that this is not so (that Enrique was in fact from Malacca and did not speak Visayan but spoke through an interpreter who understood Malay), but it it's an interesting theory I've seen pop up from time to time.