In the very first version of "Princess of Amathar", Alexander was transported to the world of Ecos, where he met a family of Amatharians living in a homestead far away from Amathar. In that version of the story, the daughter of the family was captured by Zoasians, and Alexander set off to rescue her.
When I revised the story, I had Alexander first come into contact with a creature called a Malagor, who took him in and became his companion. In the final version of the story, Alexander and Malagor stumble upon a battle between Amatharians and Zoasians and see the Amatharian Princess (hence the title) captured, and must rescue her.
Malagor resembles a sort of cross between a wolf and a baboon. He is furry, rather stoop-shouldered, and has a long dewclaw upon his thumb. Malagor is the name of the species (in Amatharian), and as Alexander can't pronounce his name, he calls his companion Malagor. The Malagor lived in a pragmatic pack-like society, with inter-species trade the main source of the economy, at least until they were killed by the Zoasians.