You are using an out of date browser. It may not display this or other websites correctly.
You should upgrade or use an
alternative browser.
Pretty much as the OP - rather than have someone like Emperor Valens try to convert them - instead offer them support to conquer the rest of Arabia.
Could the Tanukhids unite Arabia backed by Roman coin? Could they then be trusted to stay allied with the Romans against the Sassanids?
Would these Christian Soldiers provide the long-term allies the Romans would need to hold Mesopotamia?