Either of the ballad ones could work for Xia.  Maybe she saw the halfbreed do something particularly destructive with her bow , or heard of the event, and began writing a ballad about it, or she sang about her.<br/><br/>Alternatively, Xia could have adventured with her or rescued her from somewhere in her journeys, which could fill the "This is not my first adventure with ____" bond.