On his deathbed, Patriarch Theodosius I of Alexandria commissioned Longinus to continue the evangelisation of the Nubian kingdom of Nobadia that had begun under Julian the Evangelist and Theodore of Philae in 543, but had been interrupted in 551.