You are forgetting the Time Lag.
It takes 7~10 days from Constantinople to Egypt, then another 20 ~25 days from Egypt to Axum.
So you have a 2 weeks after the Battle before Justinian heres of the result, another 4 sending a message to Axum, + 4 getting a answer,& +4 agreeing to the terms...