Hmm. Maybe when Amelia was first setting out on her journey her wagon became stuck somehow and she found herself surrounded by monsters, outnumbered and would've been killed if Queluna hadn't come to lend a hand? Amelia would probably loathe to admit she needed help, but somehow they hit it off and they started traveling together. At some point, Amelia, researching obscure magic, used a divination spell on Queluna without her knowledge. Amelia saw vague visions of the fighter doing something very important.