Libyan rebels backed by allied air strikes retook the strategic town of Ajdabiyah on Saturday after an all-night battle that suggested the tide is turning against Muammar Gaddafi’s forces in the east.