I prefer the backstory from the 2002 reboot where the Sorceress grew tired of confinement in the castle and went roaming among the people for a while. A village where she stayed was attacked by a warlord and she used her powers to repel him. The villagers, having seen this, started revering her as a diety... Then an injured soldier suffering from amnesia wandered into the village and she ended up nursing him back to health. The two fell in love, but upon getting his memory back, the soldier left. Soon after the Sorceress realized that she was with child, and returned to Grayskul. It is later on implied that Teela's adoptive father Man At Arms may actually be that same soldier, who does not have any recollection of those events.