The South African Police Service has issued a warrant for the arrest of Simiso Silomo Phakathi, accused of the brutal murder of his girlfriend, Jabulisile Josephina Tshabalala, in Orlando East.