usually a rousing warcry or rally speech shouted at the computer screen would get me into the faction fairly quickly...

try screaming "RABUUUUUUUUUUUUUUU" when you charge your rabble... it certainly got me far enough when i played as aedui...