I like that idea a lot. I always found it strange that the roaming group associated with nearby tribes were never hostile towards you if the tribe themselves would kill you on sight. I believe that this would make the game far more interesting then…also, I believe that the roaming troops should also protect you just as the tribes would if your fame allows for it.