Na Primeira Guerra dos Bôeres, também conhecida como "Guerra de Independência", iniciada em 1880, Paul desempenhou um papel fundamental quando — após serem derrotados na decisiva batalha de Majuba em 1881 — os britânicos tiveram de negociar, o que levou a restauração da independência do Transvaal.