Deus and John needed Allen's assistance regarding the problems that they couldn't solve on their own. And since Allen was well aware of that, he didn't make it difficult for John and Deus as he didn't hesitate in helping them with this problem.
After all, John and Deus' failure in completing the sub-task would implicate Allen as well which was something that Allen didn't want to happen. And with Allen's assistance, Deus and John were already assured that completing the first sub-task was guaranteed.
So completing the first sub-task was only a matter of time and it couldn't fail unless countless Heretic Gods besieged them.
With that in mind, the three of them waited for an opportunity to deal with the group of knights and the executioner as the executioner started his speech that went along the lines of "Why this damn heretic has to die".