Keep an eye out around the more populated cities, you might stumble across the Imperial Recruiter. If you're interested in joining the Empire he can help you out, just ask him about the bloodoath.