From a presidential candidate who wanted to completely ban Muslims to a President who called on Arab leaders to help him in the fight