In 605 Theuderic went to war with his brother Theudebert II, who ruled Austrasia. His army, which did not wish to go to war, he placed under the command of his majordomo Protadius with instructions to induce the soldiers to fight. The next year (606) at Quierzy-sur-Oise, Theuderic re-assembled the army, but the men once again refused to fight their countrymen and the king ordered Uncelen to coerce them. Uncelen, however, declared that the king had ordered the Protadius' death. The despised majordomo was killed by the warriors and the king was forced to sign a treaty. Queen Brunhilda, who had induced Theuderic to war, had Uncelen's foot cut off. According to the Lex Alamannorum, a duke was only eligible for office if he could mount a horse. Being unable to continue exercising his office, Uncelen was removed.