You have some corroborated documentation of this?
(yeah, right)
3 seconds!
How about we start with the godfather of Middle East terror himself, Yasser Arafat:
‘...the Kremlin had charged the KGB to “repair the prestige” of “our Arab friends” by helping them organize terrorist operations that would humiliate Israel. The main KGB asset in this joint venture was a “devoted Marxist-Leninist”—Yasser Arafat, co-founder of Fatah, the Palestinian military force.’
http://www.weizmann.ac.il/home/comartin/israel/pacepa-wsj.html