hed been out of sorts since early morning when hed found his horse lame and king anarawd and his company of soldiers had left the castle without them , refusing to wait for meilyr to find a replacement mount .