Juan Valdez, Harbiye Şubesi