An orphan girl on a solo journey met a fellow traveller abroad who took her on a life changing journey