Graxnix had previously been allowed to fight in the Last Great Time War. While the Tenth Doctor was confronting their leader, Boznitz, in the ruins of London, he saw a man from the 21st century and escaped to pursue him. The Graxnix followed him through a Chronal Interface to the Hotel Historia, where they resumed their rampage. However, the Doctor convinced Majenta Pryce to use the Chronexus 3000 to transport them back to the 41st century, where they found themselves permanently trapped outside the timestream. (COMIC: Hotel Historia)