Også i 599 var Teodebert og Teoderik i krig med hverandre. Teodebert ble beseiret ved Sens, men fra motstandere allierte de seg mot sin fetter Klotar II av Neustria. Klotar ble overlegent beseiret ved Dormelles (i nærheten av Montereau i regionen Île-de-France), og mistet et større område av Neustria. I 604 reiste Berthoald, rikshovmester i Burgund, for å inspisere de kongelige gods langs Seinen. Bertoald og tre hundre menn var ved Aréle, da en hær fra Neustria ledet av Landrik overfalt ham. Bertoald flyktet til Orléans, men Landrik fulgte etter og beleiret ham, noe som var et brudd på en fredsavtale med Teoderik. I den påfølgende konfrontasjonen ble Bertoald drept. Adelsmannen Protadius ble innsatt som ny rikshovmester. Samtidens historieskrivning hevdet at Brunhilda, nå i slutten av femtiårene, hadde sammensverget seg med Protadius som ble framstilt som hennes elsker, for å bli kvitt Bertoald, men ingen av disse påstandene lar seg bevise som sanne utover graden av sannsynlighet.