Shaban was found Tuesday near Groom, Texas, and told police Ardila had pushed her from the car as they drove along the highway.
Abu Shaban has represented several Gazans in appeals to the Israeli Supreme Court. Tel Aviv University professors and the left-wing Citizens' Rights Movement protested the detention and demanded his release.
Police said Ardila then abducted Shaban, also of Sparta, and fled in a stolen car.