Bombaata was the captain of Queen Taramis' elite royal guards and the protector of Jehnna. He accompanied the princess on her quest to obtain the Horn of Dagoth, during which time he was ordered by the Queen to kill Conan. His first attempt, where he was assisted by his men in a sneak attack, failed, and Bombaata was forced to make it seem as if his men had been acting against his orders. He made a second attempt after Jehnna acquired the horn and took both Jehnna and the horn back to Shadizar.
When Conan and his party snuck into the palace to rescue Jehnna and stop the resurrection of Dagoth, Bombaata personally opposed Conan. After a bloody battle Bombaata finally was killed when Conan stabbed him in the stomach with his own knife.