Frisco eventually met Felicia Cummings, an Aztec princess, and they searched for the Aztec treasure. However, they fell in love and they got married. Frisco was eventually presumed dead when Felicia's future husband Colton Shore (Lucy Coe's cousin) was programmed to kill him. Felicia didn't know this until after she married Colton... when Frisco came back from the dead and revealed it to her. After hearing this shocking news, Felicia developed amnesia and she had to choose between her Frisco and Colton. Luckily, Felicia regained her memory and she reunited with Frisco. Despite their love for each other, Frisco and Felicia eventually divorced in 1993.

Felicia was about to marry Mac Scorpio when Frisco returned to town. Frisco and Felicia's daughter, Maxie, had grown ill and needed a heart transplant. A transplant did arrive, however, Felicia was devastated when she learned that the heart Maxie was receiving was that of her cousin, B.J. After all of this transpired, Frisco and Felicia reunited, and Felicia broke off her engagement to Mac. However, Frisco was in town long enough to impregnate Felicia with their second daughter, Georgiana, before leaving Port Charles (and a pregnant Felicia) behind. Luckily, Felicia's future husband, Mac, is around to serve as a potential father-figure for the girls while Frisco is off exploring parts unknown.