A man accused of killing three women in Utah in order to steal their cars was already known to police in Iowa.