Priscilla Lyons was in Kentucky hitchhiking to Miami, when she was picked up by Jack Monroe (Nomad), passing through on his motorcycle. Priscilla told Monroe that she was going to Miami to find her brother Phil, whom she feared had become involved with dangerous criminals in the illegal drug trade. Monroe promised to help her find and rescue her brother.

Monroe learned that Phil Lyons was in the employ of Ulysses X. Lugman, aka the Slug, the head Of Miami's illegal drug trade. Monroe took a job working aboard Lugman's yacht to find Phil Lyons and bring him home. When Nomad found the Lyons brother, he refused "rescue", telling Nomad he was happy working for Slug. Phil Lyons then informed his superiors about Monroe, injected him with a poison, and threw him overboard to drown.

Worried that she had not heard from Monroe in three weeks, Pricilla Lyons contacted his occasional partner, Captain America. Captain America rescued Monroe from drowning, and together they battled the Slug and his men aboard the yacht. Nomad set the boat on fire, but he, Captain America, and the Slug all escaped. So too, did Phil Lyons, whose current whereabouts and activities are unknown.

Months later, Nomad and Priscilla Lyons arrived at the mansion owned by the former costumed wrestler Demolition-Man in the Santa Monica Mountains of California. Priscilla and Jack Monroe had become romantically involved, and she had adopted the masked identity of Vagabond. However, she had neither the skills or abilities needed to be a masked hero, and was regarded mainly as Nomad's lover/sidekick.

Steve Rogers (Captain America) had temporarily abandoned his costumed identity. For a time Rogers, calling himself simply the Captain, worked alongside Nomad, Demolition-Man, and the Falcon. The Captain insisted that Vagabond refrain from active participation in the team's battles against criminals. However, Demolition-Man began training Vagabond in hand-to-hand combat and gymnastics. To her own astonishment, Vagabond even succeeded in defeating the Black Racer, a member of the Serpent Society, by tickling her into helplessness.

Nomad became jealous and angry at the amount of time that Vagabond spent with Demolition-Man. Finally, the relationship between Jack Monroe and Priscilla Lyons came to an end.

Priscilla Lyons went to see Curtiss Jackson, the head of Power Broker, Inc., in the hope of receiving his treatment to gain superhuman strength so that she could become more effective as a costumed adventurer. While she was speaking with Jackson, he came under attack from another of the costumed vigilantes known as Scourge. Hoping to gain enough strength to defend himself from Scourge, Jackson submitted himself to the strength enhancement treatment, knowing full well that in fifty percent of the cases it had terrible side effects. The treatment enlarged Jackson's musculature to such an extent that he was no longer able to move. Jackson was taken into custody by the police and placed in the Los Angeles County Hospital.

Priscilla Lyons was then captured by Dr. Karl Malus, Jackson's chief scientist. Malus intended to take over the operations of Power Broker, Inc., but the safe containing Jackson's most important files could only be opened through fingerprint identification. Since he believed that Jackson would trust Lyons, Malus gave her an 'epidermold' made of a malleable putty-like material and demanded that she take an impression of Jackson's hand. Malus warned her that if she refused or betrayed Malus, he would have her brutally injured by some of his superhumanly strong henchmen. Malus placed a tracking/listening device on her wrist, and sent her to the hospital.

Guilt-ridden at the idea of betraying the faith of the now helpless Jackson, Lyons nonetheless went to his hospital room and took the impression of his hand. She then contacted Malus, demanding that he meet her alone in the hospital lobby with the key to the bracelet. Malus agreed, but on meeting her tried to inject her with a hypodermic needle. Lyons knocked Malus unconscious, injected him with the needle, put the bracelet on him, left him in a stall in the ladies' room, and had hospital security notified he was there. She left the hospital, and phoned the costumed adventurer known as the U.S. Agent to tell him where to pick up Malus's henchmen. She then crushed the putty-like ball with Jackson's handprint, rendering it useless.