Technically, Islam was a religion that was also supposed to be the government. Christianity has had governments that were not Christian. The Roman Empire was not called on to become a Christian nation, for example. Only when Constantine sort of established a supposedly Christian government to further his control did Rome sort of get a Christian government.
"The eyes of Prophet are upon you..."