I april 841 mottok Karl sin krone og sitt kongelige antrekk, hvilket samtidige mente var en guddommelig handling. Mest sannsynlig var det Judith som kjente til Karls lokalisering og sendte ham de kongelige gjenstandene. Halvbroren Pepin døde allerede i 838. Karl hadde alliert seg med sin andre halvbror, Ludvig den tyske, for å stå imot den nye keiseren Lothar. De to allierte beseiret Lothar i Fontenoy i juni 841. I det påfølgende året bekreftet brødrene sin allianse ved å feire eden i Strasbourg. I juni 842 møttes de tre brødrene til en fredskonferanse på en øy i elven Saône, der de alle hadde utsett 40 representanter som skulle fastsette grensene mellom deres respektive kongedømmer. Møtet resulterte i traktaten i Verdun som ble undertegnet i august 843, og innebar at Karl den skallede fikk Vestfrankerriket, og som allerede hadde holdt og som det nå ble bekreftet at han holdt. Dets territorier tilsvarte omtrentlig til det som er dagens Frankrike. Ludvig den tyske fikk den østlige delen av det karolingiske rike, kjent som Østfrankerriket, og som nå tilsvarer i stor grad Tyskland. Lothar beholdt tittelen som keiser og kongeriket Italia. Han mottok også de sentrale regionene fra Flandern gjennom Rhinland og Burgund som konge av Midtfrankerriket.