Ibn Ishaq (may Allah have mercy on him) says: When the Prophet (peace and blessings be upon him) reached Tabuk, Yuhannah bin Ru'bah made peace and paid the jizyah; likewise the people of Jarba and Adhruh also paid the jizyah.
Hadith Referenceالسنن الكبرى للبيهقي / كتاب الجزية / 18637