Major Payne, Military