BREGA, Libya — Libyan rebels have pushed into the strategic oil town of Brega as a government envoy begins a trip to Europe to discuss an end to the fighting.

Brega has been the site of fighting during weeks of back-and-forth battling along Libya's eastern coast.

The rebels, backed by airstrikes, have been making incremental advances. On Monday, the town was under rebel control.

An envoy of Moammar Gadhafi told Greece's prime minister Sunday that the Libyan leader was seeking a way out of the crisis two weeks after his government's attacks to put down a rebellion drew international airstrikes. Abdul-Ati al-Obeidi will travel next to Turkey and Malta in a sign that Gadhafi's regime may be softening its hard line in the face of the sustained attacks.