Lost Legion was known by the name No Homers until May 2005. It was originally founded by Greasy and Spuz, of the Flying Hellfish, at the start of Midnight Ocean. Rum and Blood D'Oh was the first crew to join, followed not long after by the Knights of Sloth and then the Diamond Dogs. There have been many crews swaps and name changes since then. Lost Legion originally tried for the Islay of Luthien, against Carpe Noctem and Ruby Phoenix, but was unsuccessful in this bid for island ownership. They colonised Gaea Island in the Emerald Archipelago late 2004, Endurance Island a few months after that. The No Homers merged with Knights of the Republic in May 2005 to form Lost Legion.