that is just it though, Muslims truly believe they worship the same God as us. So they have been tricked in a sense.
False religions have been prevalent for millenia. The delusion is about Christians being deluded. The ones who think they are following Jesus and think they are saved. Read more on the subject.