You'll find the renegades hiding in a cave system to the north. The legionnaire and his troops should be already be engaged.