The two of them seemed 'fated' [='destined'] for each other.
a kingdom 'fated' [='doomed'] to collapse
Everyone on the 'ill-fated' trip died.
(..) The second was that I was hopelessly and irrevocably lost. These woods would become my graveyard. As difficult as it was to reach Spectre, I was fated to get there eventually. After all, no man can avoid reaching the end of his life. And then I realized this wasn't the end of my life. (..)2003 Big Fish