A rebellious militia in Libya’s east, emboldened by its progressing efforts to sell oil, is reasserting demands for autonomy with a government that appears to be at its weakest point since taking power in 2012.

Parliament ousted Prime Minister Ali Zeidan on Tuesday, in large part over his botched handling of a standoff with the militia trying to sell oil from a port they control. One of eastern militia’s chief demands is an oil-sharing agreement that would divide the country’s wealth among three historical regions.

A government deadlock with militias for nearly a year has deprived the state of its major source of revenue, oil, and drained the economy.