The first death needs to come before the second death. Are you saying that was spiritually dead without dying?
All of us are dead in our trespasses and sins before we are saved. That is spiritual death.
You can be born twice and die once. Or be born once and die twice.
The first death is physical death just as the first birth is physical birth.
The second birth is spiritual birth. For those who are spiritually born, the second death has no power over them.
Again, these are types rather than chronology. Those who are lost without Christ are currently spiritually dead, even though they may be physically alive.