You don't NEED to talk to the soldier to go into the fight. You can open the duty finder via your menu, select it, and enter the fight that way. Moreover, once you finish it you'll be teleported to where you should be afterwards, no matter where you were when you entered.
GamerEscape's fast-talking, moogle-obsessed, perverted, slam-DANCING moderator
<peer> It's Urthdigger, the lovable forum mod