The sentence reads a bit garbled, but the thing you're asking about is not. I see what you mean, but it's OK the way it is because "with" is yoked with both "the signal having got cleared" and "him still out there". If you had only the second element, you would have that something happened with him still out there, which is plain English.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.