Play as Cao Cao in Legends mode. Kill all the Wu generals. The item will appear in the northeastern part of the map. Shadow Runner is the best harness in the game, as it allows you to never be knocked off any horse.