Then. After the parting of the garments. See App-163.
two thieves = two robbers. Greek. lestia. Therefore not the two "malefactors" (Greek. kakourgoi) of Luk_23:32, who "were led with Him to be put to death", and came to Calvary and were crucified with Him (Luk_23:33). These two "robbers" were brought later. Note the word "Then" (Mat_27:38). See App-164.
with = together with: i.e. in conjunction (not association). Greek. sun.App-104.