The Colonel and his aide-de-camp went out to meet the gentleman, rightly conjecturing that he was an emissary of Lord Steyne. 
They went out to meet him, rightly guessing that he was sent by Lord Steyne.
