A Vancouver man recently arrested for an incident that took place at a gas station was apparently on parole for murder.