Had We destroyed them with a punishment before it (before the Evidence came to them), they would surely have said: "Our Lord! If only You had sent us a Messenger, we would have followed Your Revelations before we were humiliated and disgraced."