Después de que los romanos abandonaran Masada, la fortaleza permaneció deshabitada durante unos pocos siglos. En el siglo V de nuestra era, los bizantinos construyeron un monasterio en Masada, pero como consecuencia de la extensión del Islam durante el siglo VII, aparentemente el monasterio dejó de existir.

Uno de los hallazgos más interesantes constaba de 11 piezas de barro, cada una con un nombre escrito en hebreo. Según el libro de Josefo Flavio, el suicidio en masa de los rebeldes judíos fue llevado a cabo por 10 hombres que fueron escogidos por sorteo. Los últimos diez rebeldes siguieron un orden determinado por la misma regla la de la suerte, "que en la que recayó primero debe matar a los nueve y a él mismo ya que es el último de todos... Este murió con la creencia de que no había dejado ni a un alma con vida que pudiera caer en manos de los romanos". Se cree que las piezas de barro que se encuentran en la delegación de Yadin proceden del sorteo de las últimas diez personas. Uno de los nombres es Ben Yair, el nombre del líder de los rebeldes.