The time to travel from Earth to Mars is about 8 month. They'll have plenty of time to launch some intercepting mission.
On the other hand, if you can hide nukes in small packages in Mars orbit, maybe you don't need to launch all the way from Earth.
I found this from https://en.wikipedia.org/wiki/Human_mission_to_Mars
> Shorter Mars mission plans have round-trip flight times of 400 to 450 days, but would require significantly higher energy. A fast Mars mission of 245 days round trip could be possible with on-orbit staging. In 2014 ballistic capture was proposed, which may reduce fuel cost and provide more flexible launch windows compared to the Hohmann.