Most muslims agree with the 3 men on the show, that their religion is about reverence to their God, Allah, and the prophet Mohammed who came to earth ( just like Christians in general believe in their God and Jesus as messiah) - ...
Allah is the same "person" as the judeo/christian god. The word "allah" means god and is derived from the same old semitic root as "el", the hebrew word for god. The old semitic deity "Baal" was another variation on this. Baal is an old semitic form for "Lord God".
The word "god" is of germanic origin. Neither jesus or moses worshipped "god". They worshipped El. They knew him by several "sacred names", among them the "tetragrammaton" of yahweh. Tetragrammaton refers to the four hebrew letters (y-h-w-h), used as a short "non-sacred" way of refering to the full sacred name of "El", i.e. yahweh. Jehovah is another (latinized) form of the same name.
Islam is simply an "updated & reformed" version of christianity as it recognizes the monotheistic tradition established by the jews & known to jesus but strips away the later divine status accorded to jesus in the pauline tradition. Islam recognizes jesus as one of the many prophets who have been sent as messengers of "Allah/El/God". Although Islam considers any concept of multiple divine persons, such as was mandated by the pauline tradition of the trinity, as innately blasphemous and an affront to the solitary identity of god, and thus amounting to a form of polytheism.
Mohammed is recognized in the orthodox islamic tradition, sunni, as the last of god's prophets. Shiites accept later religious authorities as also having the standing of religious prophets. Sufi's are mystics and proponents of directly developing spiritual relationships with god. They are often reviled as "apostates", "blasphemers", and "unbelievers" by the especially "orthodox" adherents of islam. Similar attitudes are present among many orthodox christians towards the many mystical/spiritual types found in the west.
Hence the "formula" of Islam is "there is no god but god, and mohammed is his prophet". It is the counterpart to christian "baptism". It is all that is required to make a person a muslim. It is deemed the "submission" to the will of allah, i.e. god.
Mark A. Baker