I think that Michael and Vito purposely gave the impression that Michael was a much weaker man than his father. Even Tessio underestimated him, and Tessio was pretty smart. If even the caporegimes believed that Michael was allowing the other families to muscle in on their territories, why wouldn't Moe Greene believe that they were weak and making the move out to Nevada to start over?