Ride (Whenever this creature attacks, choose target attacking creature with higher toughness, that hasn't been target of a ride this turn. This creature gains all abilities of the chosen creature until end of turn.)

When Horseback Traveler enters the battlefield, you may search your library for a Plains card, put it onto the battlefield tapped, then shuffle.