It was not just Arabs but Gujaratis, Indians and Chinese who spread Islam in Indonesia. We know that Admiral Cheng Hoo spread Islam in Indonesia around the 13th century and one of the oldest mosques was built by Cheng Hoo and these mosques spread from Palembang, Semarang and Makassar. There are many descendants of Chinese Muslims there.