As for the true believers , when they saw the invading confederates , they cried out : “ This is what Allah and His Messenger had promised us , and what Allah and His Messenger said was absolutely true . ” This only increased their faith and submission .