Clinton worried too much about his numbers to do anything that might adversely affect his popularity. Taking military action or acting aggressively to preempt any terrorist actions might have done just that. It was his style to bide his time and hope he's out and free before anything bad happens, that it'll be someone else's problem. It worked.
Of course, all the popularity in the world doesn't convey upon you a legacy.