It is narrated from Sayyiduna Abdullah bin Arqam (may Allah be pleased with him) that the Prophet (peace and blessings be upon him) said: "When the prayer has begun and one of you needs the toilet, let him first go to the toilet."
Hadith Referenceالمعجم الكبير للطبراني / باب العين / 14059