The Pre-Sand War is the earliest-known history of Minecraftia.
It was told in the Legend of Verigan special, a three episode mini-series that tells of a historic event. It shows the story of Professor Grizwold, who calls for his friend Verigan Antioch (played by Simon), and his adventuring party: Karpath Antioch (played by Lewis), Spacker LeChuck, Granny Bacon, the wizard Fumblemore, and Templar Adaephon.
Grizwold called upon them because, in his studies of an ancient civilisation, he activated a strange portal, and suddenly monsters began to pour out of it, as well as causing various natural disasters. It was located inside of a a ruined castle. Eventually, they managed to find the portal and attempted to disable it, however, it did not work, and the portal stayed activated. Eventually, they decided to seal it up with dirt and cobblestone. Unfortunately, that also did not work and the evil continued to roam Minecraftia. This eventually lead to The Sand War, which happened a few decades afterwards.