Shards of Honor

Cordelia Naismith is the leader of an expedition to learn all about a new planet, like flora and fauna. Aral Vorkosigan is there to establish a military presence. After a violent incident, he takes her prisoner, and they start walking towards food and shelter. For both of them, it's a surprising acquaintanceship.