When 

>!Tzim-Sha appeared, 

the Ux apparently decided he was the Creator.

But he was hardly the only person to land on the planet, and the Ux seem to be knowledgeable about *Doctor Who* "technology" (they recognized the TARDIS as "dimensionally transcendental," for instance). It also seems like they wouldn't assume that anyone who could move from one place in space to another was divine (give that themselves had the same power, to start with). Now, clearly the Ux are, as the Doctor says, "faith-based," but they're not unintelligent. 

The one piece of information we have is that: 

>ANDINIO: The Ux have been waiting for him for generations.




What made the Ux think that he was their god? Was it an effect of the planet? Was there some prophecy he fulfilled?