The time referred to in the verse falls in the January or February of 478 BC which would have been very shortly after Xerxes' return to Susa from the war with the Greeks, thus the long delay in replacing Vashti can be explained by the long absence of Xerxes in Greece.