They had to get Egyptian government permission and paperwork to insure their diplomatic status.
Likewise, they probably had to negotiate their special ROE, in case the embassy is attacked. That is essentially, permission under what circumstances the Marines could shoot Egyptians that attack our embassy.
This is not easy stuff to get from a government under siege, or any other time for that matter.
Good points.