Almost panicked for a moment. Shadowfax my horse fell of Eagus Bridge (I've noticed the bridges are named after Skyloft residents) and got stuck on an island in the middle of the river and refused to move. Thankfully the stables have a function to teleport the horses there.