Muslims follow the same religious logic as Christians and Jews: kill idolators. That's why worshippers of Marduk, Zeus, Chemosh, etc., disappeared after Christianity became the state religion of the Roman Empire. Who is or isn't an idol worshipper is where politics came into play in the Islamic caliphates and Mogul empires. For instance, in the latter, Hindus weren't idolators. However, when Christians and Muslim states started fighting for primacy, Muslim theologians started making a case that Christians were idolators...even those this expressly contradicts the Koran.
Saudi king to meet with Obama on Friday amid Gulf concerns over Iran deal (Reuters)
from the article: Top settler rabbi arrested for allegedly inciting to kill non-Jews