Walk, don't fly, back up after you get the ruby. You can get past all the minotaurs between you and your bull buddy. If you can't, then you must go another way. Explore shelves and clutter. *Spoiler* There are presently four places with hidden goodies (and one more that's easy). You must walk past three of them.
Only the minotaur on the right of the bridge is impassable ('the reliquary'). Flying gotta go.
You can skip most cut scenes by pressing a movement direction key and clicking the red circle at the bottom of the screen.