Under the Terran Confederacy, Haji was known for its slums and "mean streets." Haji was known for being the birthplace of Hajian voodoo, though the religion was considered to be dead by 2503.
In the months/years after the Guild Wars, conflict came to its settlement of Geladi, as the Confederate Armed Forces hunted down outlaws Jim Raynor and Tychus Findlay. Confederate garrison commander General Sol Kervock set fire to part of the town of Geladi in an effort to capture them. General Kervock failed. Meanwhile, Raynor and Findlay rescued civilians, who began supporting them over the Confederacy. General Kervock was killed while attempting to ambush the bandit duo. His successor, Acting General Ternas Shan, put the moon under martial law.