But he had had his orders: no contact with the three travelers unless there was fear of attack.
He had his orders, contact the three travelers and begin planning the big party for next week. 
mnli hypothesis: He had his orders, contact the three travelers and begin planning the big party for next week.  premise: But he had had his orders: no contact with the three travelers unless there was fear of attack.