During those talks, police used a crane to free six other prison employees from a higher floor in the lockup, the officials said.
On Sunday morning, police gave up on the talks and fired smoke bombs and stun grenades into the area of the prison where the three Albanians were holding their captives, and one of the hostages escaped, the officials said.
After more negotiations, Rizaj and his accomplices surrendered and freed their five remaining prison workers.
On Sunday night, Greece's Ministry of Justice released a statement congratulating everyone who had taken part in a "bloodless operation" to free hostages at the prison. The ministry gave no details about Rizaj's attempted escape.