Police are seeking the extradition of a man who allegedly evaded a murder warrant for almost 18 months before finally facing court.