Called to do the honors from the roadside restaurant he owns, Edward (“Lofty”) Milton, 54, Rhodesia’s part-time public executioner, was professionally incapable of understanding the commotion.

When Britain imposed economic sanctions on the rebellious Southern Rhodesian government four months ago, it seemed unrealistic to argue over the terms of any future settlement. The Conservatives ...