During her adolescent years Medusa would often visit her distant cousin Black Bolt during his confinement, and she learned to communicate with him through body language. During the course of these visits, the two fell in love and became engaged. She attended Black Bolt's release from his isolation cell at the age of eighteen, and witnessed the first confrontation between Black Bolt and his insane brother Maximus the Mad. Maximus also claims to be in love with Medusa, and has made frequent attempts to usurp both the throne of Attilan as well as his brother's bride-to-be. It was in Maximus' first successful attempt to take the throne that Medusa was knocked off a sky-sled by the Trikon and afflicted with amnesia. She left Attilan, and wandered Europe as a thief.