If you didn't buy at least the Prime Package then you might find this guide helpful but if you dont want to do this you can always uppgrade your package. If you have the emblem just go to a stable and register it.

There are plenty of places where you can catch a horse but I recommend going to Serendia Shrine. It's okay to travel by foot at this point but before you go to serendia shrine you need to buy these 2 items first.

1. Lump of Raw Sugar. You will feed this to the horse right before you ride it.

2. Capturing Rope. This will serve as your tool to capture the horse.

I recommend you to hotkey your sugar and rope to 1 and 2 buttons.

Go to Serendia Shrine that is located below Velia and Heidel or you can also use the FIND NPC and search for "Delfinio".

Facing the Shrine turn left and you will find 1 or 2 horses but look specifically for the same horse shown in the picture above because that's a guaranteed Tier 5. If you don't see any horses in front of the shrine you can change server once every 15 mins and look again.

Once you find the same horse as shown in the picture use your rope and aim to catch it, you will be prompted to play a mini game that is very easy to follow. Once you got closer to it feed it with lump of raw sugar. (NOTE: Feed it as much as you can then press R to ride it.)

Now that you successfully tamed a horse you need to register it go to Glish Town's stable keeper and register it.

This is optional but you can buy horse gear in central market and or pearl shop. Horse gear gives your mount an increase chance of learning +10% which is very useful to get most of the essential skills, additional movement speed and health.

You're all set and ready for your adventure! My advice for you at this point is to do the main quests and earn some money.