if caliborn was telling the story of his defeat then how was he going to fight yolobroth afterwards if he was stuck inside lil cal? how did he make the story in the first place even?

The story is set in the future.  Caliborn watched it happen on one of the many screens on his planet and then made his claymations about it.