Capturing a Clefthoof

To get into the zone for Alliance, when you reach the large unpassable wall, you'll find a hole in the front at 78.9, 56.0 (the opposite side of the boulder as the burning torch). Go forward into it, but turn LEFT rather than RIGHT. You'll find a small path that leads through the wall.

After many times not seeing the way through, I took the ocean route. I accidentally came out the wall and realized where I was, which caused me to notice there actually was a path through it.

Your initial quests involve filling your Stables with six (6) special mounts. Alliance quests are listed with the Horde quests linked with a '+'.

Taming a Talbuk (+)
Capturing a Clefthoof (+)
Besting a Boar (+)
Requisition a Riverbeast (+)
Entangling an Elekk (+)
Wrangling a Wolf (+)

With each new acquisition, you're then asked to further its training with some / all of the following series of quests.

Quest

Target

Zone

Beast

Talbuk

Clefthoof

Boar

Riverbeast

Elekk

Wolf

Great-Tusk (+)

Great Tusk

Shadowmoon Valley @ (62,38)

X

X

Rakkiri (+)

Rakkiri

Frostfire Ridge @ (72,69)

X

X

Riplash (+)

Riplash

Gorgrond @ (50,38)

X

X

X

Gezz'ran (+)

Gezz'ran

Talador @ (31,54)

X

X

X

X

Bulbapore (+)

Bulbapore

Spires of Arak @ (66,75)

X

X

X

X

Cruel Ogres (+)

Gorian Beast-Lasher

Nagrand @ (79,71)

X

X

X

X

X

X

Darkwing Roc (+)

Darkwing Roc

Nagrand @ (68,20)

X

X

X

X

X

X

Moth of Wrath (+)

Moth of Wrath

Nagrand @ (43,69)

X

X

X

X

X

X

Thundercall (+)

Thundercall

Nagrand @ (90,23)

X

X

X

X

X

X

Ironbore (+)

Ironbore

Nagrand @ (53,77)

X

X

X

X

X

X

Orc Hunters (+)

Karak the Great Hunter

Nagrand @ (69,34)

X

X

X

X

X

X

The Garn (+)

Maimclaw

Nagrand @ (63,80)

X

X

X

X

X

X

Entrance to Frostfire Ridge: 39.29 76.69 (Gorgrond)