(As Deoxys hasn't got a Gender, I will refer to them as 'He' for this Roleplay)
Deoxys slowed to a halt, his body slowly returning to normal form, as he dropped onto Route 38, his body growing weak, and possibly suffering from some sort of Shock, as he cast a glance, back towards Olivine City.
The Dog, Suicune, and Lugia, the bird... they'd left. Perhaps they'd sensed some dire urgency elsewhere, or perhaps it was a personal parting, but either way, they had led half of the Legendaries elsewhere, and the rest... Well, they appeared to have followed him.
Pausing for a moment, Deoxys turned his entire body to face the oncoming Pokémon, and closed his eyes, before emitting a loud, area-wide Telepathic call, My Pokémon Brothers. We have much to discuss. Meet me in Ecruteak City, and there, we will decide what we are to do with our united power.
With that, Deoxys ascended into the air, his body once again contorting and morphing into his Speed form, and within moments, he shot off again, in the direction of Ecruteak.