This story survives only in fragments written in the Coptic language. It tells about the apostles Andrew and Paul, who arrive by sea at a city. In the story, Paul visits the underworld after asking Andrew to rescue him from it. While there, Paul meets Judas, who says that he worshiped Satan even after Jesus forgave him for the betrayal.
Andrew rescues Paul, who returns from the underworld carrying a piece of wood. Later, someone asks Andrew to heal a child, but some Jews doubt him. Because of their doubt, they do not allow the apostles to enter the city gates. Then Paul strikes the gates with his piece of wood, and the gates sink into the ground. Amazed by this miracle, 27,000 Jews become followers of Christ.