Из того, что мы читали, то там по смыслу при выходе были обрезаны все кто не принадлежал к Еврейскому народу, но был в среде них.
То есть по общему контексту все они были обрезаны, по Заповеди от отцов данной Аврааму.
Не обрезанными были только их рабы, слуги, и пришельцы живущие среди них, их при выходе и обрезали.