På den østlige grensen oppstod ytterligere problemer mellom myndighetene og xhosaene. 11. desember 1834 drepte en kommandoavdeling en høvding av høyere grad. En hær på 10 000 menn ledet av Macomo, bror av høvdingen som ble drept, sveipte over grenselandet, plyndret og brente landsbyene og drepte alle som gjorde motstand. En koloni av frisatte khoikhoier var blant de som led mest. Disse hadde i 1829 fått slå seg ned ved Kat–dalen av britiske myndigheter. Der var få tilgjengelige soldater i kolonien, men guvernør Benjamin d'Urban reagerte raskt, og alle tilgjengelige styrker ble samlet under oberst Harry Smith som nådde Graham's Town den 6. januar 1835, seks dager etter at nyhetene om opprøret nådde Cape Town. Britene kjempet mot xhosaene i ni måneder før fiendtlighetene tok slutt den 17. september 1838 med signeringen av en ny fredsavtale som anerkjente at hele landet til Kei skulle være britisk. Dets innbyggere ble erklært britiske undersåtter. Et sted for myndighetenes sete ble valgt og gitt navnet King William's Town.