Man given asylum had long criminal record