Wydarzenie to wskazało na potrzebę powołania sił policyjnych, a Bullock, ze swym doświadczeniem, został jednogłośnie wybrany na pierwszego szeryfa w mieście.
Bullock potraktował swą pracę poważnie, wyznaczając kilku mieszkańców swymi zastępcami i przystępując do ucywilizowania obozowiska. Mając reputację człowieka nieustraszonego i bezkompromisowego, mógł osiągnąć swoje cele bez zabijania kogokolwiek. Po uzyskaniu nominacji na szeryfa musiał natomiast stanąć oko w oko z Wyattem Earpem, marshalem z Dodge City, który był zainteresowany otrzymaniem stanowiska. Bullock powiedział Earpowi wprost, że nie ma czego w Deadwood szukać i że powinien jak najszybciej wyjechać. Earp ociągał się przez tydzień, ale w końcu wyjechał i wrócił do Dodge City.
Osiągnąwszy pewien stopień stabilizacji, Bullock sprowadził do Deadwood swoją żonę i córkę, które dotąd mieszkały w domu rodziców w Michigan (inaczej niż w serialu Marta nie była wdową po bracie Bullocka; pobrali się w Salt Lake City w Utah w roku 1874). W chwili przybycia Marty do Deadwood mieli jedną córkę, Margaret;