A 7.3-magnitude earthquake rocked the Maluku Islands in eastern Indonesia Saturday, the US Geological Survey said, prompting authorities to issue a tsunami warning.