Kelly met and married a US Navy sailor named Clifford Longfellow, claiming Pamela again at the age of four. He adopted her and she took his surname. Over the next several years, the family moved frequently, as he was assigned to New York's Brooklyn Navy Yard, Hawaii's Pearl Harbor, Mare Island and Long Beach in California, and Norfolk Naval Base in Virginia. Due to frequent moves, Longfellow attended a different school for each grade except the years spent on Oahu. Between duty stations, the family lived with her adopted grandfather, Lindsay Ray Longfellow, at his home in Larkspur, California. Pamela relied on him for "family," and learned to enjoy his pastime of going to horse races.