Those cities - We relate to you , [ O Muhammad ] , some of their news . And certainly did their messengers come to them with clear proofs , but they were not to believe in that which they had denied before .