Police issued a warning of icy roads across the north-east.