During his tenure as the appointed sheriff, Bullock took his job seriously, deputizing several residents and tackling the job of civilizing the camp. Despite (or perhaps because of) a reputation for fearlessness and an uncompromising nature, Bullock managed the task without killing anyone. Bullock had several 'run ins' with Al Swearengen, proprietor of the notorious Gem Theater, Deadwood's most notable brothel. Swearengen had a knack for making money from vice and shrewdly invested some of his profits in cultivating alliances with the camp's wealthy and powerful.