Lee beundret John Pic, som var innrullert i marinekorpset, og ville følge i den eldre brorens fotspor. Det ga ham kanskje en mulighet til å slippe unna sin dominerende mor. Han vervet seg i oktober 1956, en uke etter at han hadde fylt 17 år.