Sergeant Rekkles (click for map image) is found within the walls of Castle Tamrel.
For information about raising faction with him (and other NPCs in the castle), see this quest entry.
Report a correction