Nine adults and five children were discovered in Cramond all the way back in 1975 and were initially thought to have been from the 14th century.
The Daily Record reports that Radiocarbon dating instead found them to be 800 years older, dating back to the 6th century.
Experts in the field were called in after the remains of a stone building were found during the building of a new car park for the village, which turned out to be remnants of a Roman bathhouse, which became renowned as one of the best-preserved buildings of the era.
Now, further work on the remains have unearthed a huge discovery, including details of their lives and the information that several members of the group travelled to the capital to make Cramond their home.
Scientists examined their bones and teeth, revealing the details and exploring different diets from within the group, leading to the discovery of where each individual was from.
Despite being buried near each other - leading to assumptions that they were one family - researchers discovered some were brought up hundreds of miles apart.
Analysis also found one of the women and young child endured a violent death after suffering blows to the head, possibly with the butt end of a spear.
Professor Kate Britton, from the University of Aberdeen, said: "Food and water consumed during life leave a specific signature in the body which can be traced back to their input source, evidencing diet and mobility patterns.
"Tooth enamel, particularly from teeth which form between around three and six years of age, act like little time capsules containing chemical information about where a person grew up.
"When we examined the remains, we found six of them to bear chemical signatures consistent with what we would expect from individuals growing up in the area local to Cramond but two - those of a man and a woman - were very different.
"This suggests that they spent their childhoods somewhere else, with the analysis of the female placing her origins on the West coast."
"The male instead had an isotopic signature more typical of the Southern Uplands, Southern Highlands or Loch Lomond area so it is likely he came to Cramond from an inland area."
The findings, published in the Archaeological and Anthropological Sciences journal, provide one of the first insights into early medieval population mobility in Scotland.
Dr Orsolya Czére, lead author of the study, said: "This is a historically elusive time period, where little may be gleaned about the lives of individuals from primary literary sources.
"What we do know is that it was a politically and socially tumultuous time.
"In Scotland particularly, evidence is scarce and little is known about individual movement patterns and life histories.
"Bioarchaeological studies like this are key to providing information about personal movement in early medieval Scotland and beyond.
"It is often assumed that travel in this period would have been limited without roads like we have today and given the political divides of the time.
"The analysis of the burials from Cramond, along with other early medieval burial sites in Scotland, are revealing that it was not unusual to be buried far from where you had originally grown up.
"Previous studies have suggested that those buried here were of high social status, even nobility.
"What we can say from our new analyses was that these were well-connected individuals, with lives that brought them across the country"
"This is an important step in unravelling how these different populations of early medieval Scotland and Britain interacted."
Osteoarchaeologist and co-author Dr Ange Boyle from the University of Edinburgh said: "Detailed osteological analysis of the human remains has determined that a woman and young child deposited in the Roman latrine suffered violent deaths.
"Blows to the skulls inflicted by a blunt object, possibly the butt end of a spear would have been rapidly fatal.
"This evidence provides important confirmation that the period in question was characterised by a high level of violence."
John Lawson, the City of Edinburgh Council archaeologist said the new findings further underline the importance of the Cramond site.
He said: "This paper has been the result of fantastic collaboration between ourselves and our co-authors from Aberdeen and Edinburgh Universities.
"The final results from the isotopic research have confirmed the initial 2015 results giving us archaeological evidence and a window into the movement of elite society in the 6th century.
"In particular it is helping us to support our belief that Cramond during this time was one of Scotland's key political centres during this important period of turmoil and origins for the state of Scotland.
"Whilst it has helped us answer some questions about the individuals buried in the former Roman Fort's Bathhouse, it has also raised more.
"We hope to continue to work together to bring more findings to publication as these have a significant impact on what is known about the history of Scotland and Northern Britain during the Dark Ages."