However both men protested their innocence and claimed they were victims of a miscarriage of justice.
After a 20 year campaign Campbell, above, and Steele had their convictions overturned and they were set free.
Police Scotland say they are still committed to putting those responsible behind bars and will consider any fresh evidence supplied to them.
Detective Superintendent Suzie Chow added:"Thomas Campbell and Joseph Steele were convicted of the murder of six members of the Doyle family in 1984.
"In 2004, following a lengthy appeals process, their convictions were quashed.
"The murder enquiry remains an unresolved case for Police Scotland, and any new information which may come to light will always be thoroughly investigated.