A radical American-born Muslim who trained to fight the “evil” ways of western civilization spent thousands of dollars on prostitutes in the U.S., the Daily Mail reports, citing leaked FBI records.