阿拉伯商人于7世纪初把回教传入马来群岛、中印半岛和中国。在此之前居住在马来半岛上的人们通常是信仰印度教或佛教。柬埔寨的占族皈依回教，其来源可追查到回教先知穆罕默德的同伴。公元674年，阿拉伯人将回教传入苏门答腊沿海地区。商人也在12世纪将回教传入马来半岛。近期改信回教的印度商人的传教，使吉打国王成为首个皈依回教并建立苏丹王朝的马来统治者，这时据说是回教首次立足马来半岛。13世纪，新加坡王国最后一位国王拜里米苏拉在马六甲皈依回教，改名“依斯干达沙”（），并建立马六甲苏丹王朝。当今马来西亚与印度尼西亚