The Queen of England’s visit to the North could not have come at a more promising time for the peace process, the first minister said today.