Why was Arcita released? What were the conditions of his release?

Perotheus requested Arcita's release., a request that was granted on the condition that he remained banned from any country ruled by Theseus. Breaking this condition would result in beheading.