Australian troops backed by a warship arrived in East Timor today after rebels shot and seriously wounded the president.