Many stories start with a betrayal. Even Genesis featured Adam and Eve betraying God's trust by dining on the fruit from the tree of knowledge of good and evil. The story of Hyperion doesn't start with the Prologue, even though that's where you start reading it. It starts with betrayals. Even though it's not readily apparent, you're entering the story in medias res, or into the middle of things. (Kind of like when your DVR doesn't record the first ten minutes of your favorite show.) Before Meina Gladstone sends the Consul on the Shrike pilgrimage, both of them have committed unspeakable acts of betrayal, not just against each other, but against humanity, with consequences that will affect us all. You know, just like when our DVR betrays us.