What got things going down hill for Fredo, is when he got caught in the lie about knowing Johnny Ola. Michael suspected Roth of tryin to assasinate him, and Johnny Ola was his man. Combined with this Fredo's little speech in the boat house, about how he was passed over, yadda yadda yadda, Michael proably saw him as a threat down the line as potential enemy.
