The angel said to them, "Don't be afraid, for behold, I bring you good news of great joy which will be to all the people.

 If that was the case in Egypt, it may well be that in Judaea, where the old tribal ancestries still held good, men had to go to the headquarters of their tribe. Here is an instance where further knowledge has shown the accuracy of the New Testament. 