If something is fated to happen, it is certain to take place, as if it had been written down ahead of time. As often as not, fated means doomed or certain to die.
Ex: I feel certain, I told Mrs. Rittenhouse, that we were fated to meet. This was meant to be. It is as if we had each spent our lives searching for something, and now we had both found it.
Ex: As luck would have it, by a strange coincidence, Mr. Limpet had spent a good portion of the early part of 1945 in the fated city of Nagasaki, Japan, soon to be the target of an atomic bomb.
If you want to be certain that the fate in question is understood to be negative, you could say that someone or something was ill-fated. When someone talks about a twist of fate, they basically mean a fateful, unanticipated event or development.
Ex: My great grandmother very nearly rode on the ill-fated cruise liner Titanic, which sank on its maiden voyage in 1912. It was a simple twist of fate—developing a case of the measles—that prevented her and her parents from boarding on the appointed day.