Veteran who endured racism and sexual abuse finds love with an underdog