Malachor Company, a group of mercenaries, worked for the Galactic Empire on the desert planet of Er'Kit. These mercenaries, under the Empire's direction, displaced the inhabitants of Er'Kit from their residences to clear the area for Project Hidden Eye. Word of the Company's actions ultimately reached the Alliance to Restore the Republic's intelligence service, leading to Commander Luke Skywalker's deployment to Er'Kit. Aided by a Rebel agent who was an expert in desert combat, Skywalker successfully eliminated several of the mercenaries' bases.