Under tight security, Palestinian militants exiled by Israel left Cyprus today on board two European planes for six EU nations that have agreed to offer them temporary asylum.