Complications on the Road by Kali Goodenough

Miren, Ali, and Galiahn start on their quest, but it isn't an easy beginning.