A. He doesn't need to recruit, people voluntarily go to his training camps (IN SAUDI ARABIA!) to learn to be "freedom fighters".
B. I don't believe that the ONLY reason that Muslims hate the US is because of support for Israel. The US gives Egypt as much, if not more, financial support than we give to Israel (and Egypt is in no way an ally!). Muslims hate our way of life, our prosperity, technological advances, freedoms, etc.,