С 1255 года де Бург постоянно находился в Ирландии. Он воевал и заключал союзы с племенными вождями Ольстера и Манстера, но главным делом для барона стала борьба за контроль над Коннахтом. Серия его походов в этот регион закончилась без особых успехов, и в 1262 году Уолтер заключил мир с королём Коннахта Федлимидом. В 1263 году он находился в Англии, где вместе с наследным принцем Эдуардом сражался против мятежных баронов. В Бристоле принц передал де Бургу земли в Ольстере, принадлежавшие ранее дяде барона по матери Гуго де Ласи, 1-му графу Ольстеру (тот умер бездетным в 1242 году), а Уолтер в ответ уступил свои владения в южной части графства Типперэри. По оценкам историков, теперь де Бурги владели самым обширным территориальным массивом на Британских островах; впрочем, в некоторых частях этого массива их власть была скорее номинальной. По-видимому, усиливая эту семью, Плантагенеты рассчитывали укрепить оборону английских владений в Ирландии перед лицом туземной и шотландской угроз. Анналы Коннахта с 1264 года именуют де Бурга графом Ольстера, подобно дяде. Об официальном пожаловании этого титула источники не сообщают, но с 1266 года король Генрих III обращается к Уолтеру как к графу.