If a French-American with dual citizenship living in the US wants to marry a Palestinian with refugee status living in Lebanon how do you start?

You have to go to the INS and do the paper work for sponsoring your partner.