Newsweek article quote:

On a trip to Israel in 2001, Giuliani told an Israeli audience: "We're together with you. We are bound by blood."

http://www.msnbc.msn.com/id/21162326/site/newsweek/