Muslims do NOT worship the same God at all. To worship God, one has to do so in Spirit and in Truth[John 4:24]. In John 14:6, He said He is the Way, the Truth, and the Life, and no one can come to the Father except through Him. They recognize Jesus as only a prophet(which He was, but also Priest and King).
If one does not recognize Jesus as God's Christ, they do not worship God.
And can one worship Allah in Spirit and Truth without having the Spirit of Truth, the Holy Spirit which is received through the singular seed, Christ, being the faith that came Galatains 3:23-25, 14, and 8 through which the nations would be blessed?
To Abraham and his seed, Christ all the nations of the earth will be blessed.