"Caine was the best soldier I ever went into battle with."