WASHINGTON—Defense Secretary Jim Mattis met incoming national security adviser John Bolton at the steps of the Pentagon on Thursday and jokingly told him that he had heard Mr. Bolton was the “devil incarnate.”

“And I wanted to meet you,” Mr. Mattis said as the two men walked in the building, drawing a chuckle out of Mr. Bolton.

It was an unusual...