By negotiating with the Federation
Through an accidental discovery by Ptolemy's sensors
After a rescue operation by the Ptolemy team
He escaped on his own
How was Allelujah discovered and rescued from the Federation anti-government detention facility?