Lt. Andra was in issue #9 of Star comics, The Hate Stones. She was also in #11 & #12. I made the Lizardmen too.
Heroic Magic-proof Palace Guard
Lt. Andra is a royal guard & Teela's best friend. Lt. Andra was stationed in the Ice Lands where she fought off Icer's attempt to release Queen Iandir from the iceberg prison. For her actions, Lt. Andra was awarded the Eternian Star of Valor by King Randor.
When Lt. Andra destroyed The Hate Stones, it was discovered that she is immune to the effects of magic. She married Lt. Spector after being stationed in the Royal Palace. In an alternate future without a He-man, their son Andras became the new Man-At-Arms. But when Spector was thrown into a time portal, Lt. Andra was stuck in the present & became an important member of the Renegades, sending Karg to Prison Star.