When Bailey was a puppy he would follow my bf's bigger dog around everywhere. My bf's dog Jasmine acted the same way as your Murphy, but eventually she relaxed and became more comfortable with Bailey, now they get along wonderfully, it just takes a little time.