The G'Tok is a Narn G'Quan class heavy cruiser. It was one of the few Narn warships that survived the end of the Narn-Cenaturi war. In late 2259, the G'Tok was scouting for potential targets in enemy space when the Centauri attacked the Narn Homeworld. After the Centauri forced the Narn government to surrender, the G'Tok and her crew became fugitives. They were hunted by Centauri forces for months before they finally arrived at Babylon 5. The ship's captain Na'Kal asked Captain John Sheridan for sanctuary and assistance with repairs. Sheridan agreed to this request.