To get behind the frontlines you'd be dropped down from the air or sneak in from...probably Israel or Africa, although a guy sneaking around in the Arabian Empire would be very difficult without a clever ruse and stealthy...sneakery.