Does it make sense to say that something waited until the "arrival of nightfall"? It sounds a little awkward (maybe because nightfall occurs rather than arrives?). Perhaps there is a better way to say it...
I would probably reformulate
waiting until the arrival of nightfall
waiting until night falls
which is somewhat less awkward. But an even simpler way to express this might be
waiting until sundown
which is cleaner (to my ear, anyway.) The most common way to express the idea is probably
waiting until evening
at the cost of some specificity.