Hi Schmutz. Unfortunately I wasn't hooked by this opening. My main concerns boil down to (1) there appears to be a lot of (sometimes redundant) exposition, and (2) nothing happens.For example.
[something was on his father's mind] vs [It was not unusual for his father to have many things on his mind], which makes me want to ask 'so what?' The phrase 'on his {father's} mind' seems to be of little importance. For example, how about, instead of both instances indicating that 'things' are 'on his mind', it opened with "Caleb could tell his father was deeply troubled." Aha! Now we see that something might actually be 'up', as it were. Plus, the first sentence now makes us think there's something at stake. Otherwise we might have wondered if his father was just wondering if he really did like pistachio ice cream after all.
(As a side note, it might be safe to assume your readers will accept that a king generally has 'many things on his mind' by definition, but that's less important)
[Hezek Stallo, Caleb's father, was the King of Stallo.] This is a very short piece of exposition (identifying (1) that Caleb's father is the king of Stallo, and (2) his name is Hezek Stallo) and does nothing for the action in this piece - it could have instead been artfully worked into the story elsewhere. ie, sentence 2: 'Being the King of Stallo, it was not unusual for his father...' then sentence 4: 'Hezek Stallo was a caring and devoted king...' - ie the infodump has been merged elsewhere. Unfortunately most of that elsewhere is also infodump - such as the "He was a caring..." sentence.
There are times when 'telling' is completely acceptable and you can't really 'show' what you're trying to get across, but I think that what is said here could be shown with a bit more work.
The following (not a suggestion, just an example) attempts ot put this same information in the guise of action:
Ignoring the protesting chamberlain Caleb burst into the King's chamber, and then stopped mid-stride. Hezek Stallo sat alone on his dais, his normally strikingly clear brown eyes clouded in troubled introspection, auburn hair tousled and held in a worried grip.
Might the weight of the throne do this to me one day? Caleb thought. He cleared his throat. "Father," ...
(Mind you, I'm sure this has its own problems - just trying to point out the difference in approach)
[This message has been edited by BenM (edited April 14, 2009).]