The Labor party joined Mr. Sharon 's Likud-led coalition last year to help the prime minister defeat Likud rightists who tried unsuccessfully to block Israel 's withdrawal from the Gaza Strip .