According to their oral history, they went clear across the ocean. My source is "A History of Madagascar" by Mervyn Brown (2001) and it could be incorrect, I didn't seek out the primary sources.