Pretty sure lowering your reputation (respect) is by submitting to them. Fighting the Red Orcs will increase your respect.
Thank you, I'll try
Also try to remove your armor first before going to their camp. Like fully naked. Helps lower your rep much faster since it goes down to -100.
It helped, thank you!
