The fact that Yeshua spoke of the restoration of all twelve tribes in the age to come shows that He was indeed speaking of fully restored Jewish kingdom. Apostles knew this. It was them also, who were passing cities of Israel and proclaiming the restoration of the kingdom of Israel.
source