NEH 2:9

9 [After I got ready, I left to travel to Judah]. The king sent some army officers and soldiers riding on horses to accompany me, [to protect me]. When I came to where the governors of the provinces west of the [Euphrates] River lived, I gave them the letters that the king had written.