La prima stagione in Irlanda del Nord si risolse in un successo, con la conquista della Celtic League 2005-06, a sette anni di distanza dall'ultimo trofeo vinto dall'Ulster, la Heineken Cup 1999; nella stagione successiva, tuttavia, Harrison andò incontro a problemi familiari (il divorzio da sua moglie, che tornò in Australia) che ne minarono il rendimento, e nel 2008, scaduto il suo contratto triennale, il club non glielo rinnovò, nonostante lo stesso Harrison avesse espresso il suo gradimento per rimanere; si trasferì quindi in Inghilterra al Bath, con il quale fu titolare fisso in campionato (22 incontri).