 In 1645, Murray was with Queen Henrietta Maria of France in Paris, and was employed by her in her negotiations on the king's behalf with foreign powers, and with the Pope.On his return to England in February 1646, he was seized as a spy in passing through Canterbury, and was sent as a prisoner to the Tower of London, where he remained till summer, when he was released through the influence of the Scots commissioners in London, who urged "that he had done good offices to many of the best ministers in Scotland.