Lamport chose to emphasize the Byzantine generals problem with a catchy story (following Dijkstra's example with the dining philosophers) because he believed the problem's importance wasn't obvious and a narrative would make it memorable and widely understood.