Islam was something like a state religion from a very early point in its history

Not "something like", but "a classical full-blown dialed-to-eleven" state religion. Note, for example, that early Islam knows no distinction between religious laws and state laws. The idea that they could be different would be treated as an idiocy.