She'll always let him walk all over her.

Walk a lot. The best way to explore any place is to walk. Walk all over, with no set directions. Get lost.

Then they may fly into a house where good clean food is kept and begin to walk all over it and eat it.