Спасаясь от арабов, персы-хуррамиты прибыли в Византию в 834 году. Источники называют различное их число: «множество тысяч» у арабского историка аль-Масуди, у продолжателя Георгия Амартола и у Продолжателя Феофана. При этом, однако, во время битвы при Анзене, императора Феофила сопровождало 2000 персов. Вероятно, в Византии приняли христианство. Согласно арабскому географу IX века Якуби, среди беженцев были жители различных приграничных провинций халифата на территории современного Азербайджана. Следующее сообщение о Насре относится к 838 году когда, согласно Масуди, он вместе со своими людьми в битве при Анзене спас императора Феофила. После катастрофического падения Амория в том же году, халиф аль-Мутасим потребовал выдачи «Насра Хурданаита, его сына и Мануила» (Михаил Сириец). Под Мануилом здесь подразумевается другой беженец из халифата, , также ставший в Византии известным военачальником. Упоминание в этом контексте сына Насра указывает на то, что он либо уже был к тому времени полководцем, либо же обладал какими-то династическими правами. Несколькими строками ниже в хронике Сирийца сообщается о гибели Насра в боях против арабского губернатора Месопотамии Абу Саида. После того, как халиф увидел отрезанную и засоленную голову, он испытал радость, узнав о гибели разорителя Запетры. В других источниках об участии Насра в этой кампании 837 года не сообщается. О битве, в которой Абу Саид победил хуррамитов говорится в поэме Абу Таммама. По мнению и А. А. Васильева, именно об этой битве говорил Михаил Сириец. Поэт утверждает, что последняя битва Насра с Абу Саидом произошла на территории Византии у реки Акаркас, однако это место не известно из других источников.