The bomb was hidden inside the al-Qaeda assassin’s body, and he arrived on his target’s personal plane.

The target was Prince Mohammed bin Nayef, a senior member of Saudi Arabia’s ruling family and head of the kingdom’s counterterrorism...