A convicted killer who stabbed his roommate to death has been extradited back to Portugal after a huge European manhunt.