It wasn't just a sudden puncuated event. If it was, you're right, it would be hard. First cells probably learned to hang around each other. Then they probably specialized somewhat. Then they probably found ways to ensure they all stay together. Maybe not in that order, but you get the idea.