Police are appealing for anyone who might have seen Mr Nicol to contact them.
Supt. David Byrne speaks to ITV News about the investigation.
More top news
Emma Jesson brings you Saturday night's forecast
Sandiford, a former legal secretary originally from Redcar, was convicted of drug smuggling offences and sentenced to death in 2013.
Durham Crown Court heard that one of the male victims suffered a triple-fractured jaw, while left lying in the gutter, unconscious.