Fox: Woman feared dogs, then began trekking all over the world with newly adopted pup