As I said, its from own Pakhtoon traditions. There is another narration that it was Khalid bin Waleed, who introduced Qais to Prophet (PBUH).
I have just given you the family tree, why still confusion? We cannot pin point the exact time line, Islamic scholars give max 5k years between Adam (AS) to present day humanity, unless you believe in Darwin theory of evolution, but what we can say that there are many historical indicators which does link Pakhtoons with Bani Israel.
I was hearing a Quran Tafseer a while back as someone mentioned this to me. Its by Mullana Wali Khan, who himself is a Pakhtoon. In one of his lecture, he mentioned, that Ibahreem (AS), the father of monolithic religions, the Grand Father of Yaqoob (AS) (the father of Bani Israel), He was, according to him, and oppose to popular belief, was not from the Babylon but rather here from our own lands. Ibraheem (AS) was born here and according to Muallana Wali, the city of Jamrood near Peshawar was the seat of Namrood (Nimrod). I Personally havent been to that part of Pakistan, but according to Mullana, there is a valley near Jamrood, which till day is black with the fire that Namrood lite up to put Ibraheem (AS) in it. I cant remember which day of the lecture it was, but you can listen to whole series:
http://ahsanululoom.net/default.aspx?tabid=74&ViewTypeID=C&MediaTypeID=1&MediaDetailID=125
Ibraheem (AS) was ejected from these lands but his pogeny has returned at least half of it. Also Allam Iqbal mentioned his famous verse:
"Meer-e-Arab (S.A.W.) Ko Aayi Thandi Hawa Jahan Se
Mera Watan Wohi Hai, Mera Watan Wohi Hai"
which was in reference to the following :
Shah Waliullah Muhaddith Dehlavi (RA) mentioned a Hadith, referenced by Al-Tibrani-Al-Aust (الطبراني الأوسط),
Holy Prophet (PBUH) said,
"I am Arab, but Arab is not in me and I am not in Hind but Hind is in me" (Hind at times was refered to these lands of Indus)
Prophet (PBUH) was also from the bloodline of Ibrhaeem (AS) and , connect dots, it becomes clear. At least to me. But again its my opinion you dont have to agree.
We are just mere mortal being , trying to understand Allah grand plan at the best of our abilities.