HARARE (AFP) - Zimbabwe President Robert Mugabe and his main political rival arrived for talks Tuesday with former South African leader Thabo Mbeki aimed at saving a flagging power-sharing deal.