An illegal immigrant who was out on the streets after Fairfax County authorities refused to turn him over to ICE now stands accused of killing another man.