Use the natural filtration . The first exit time is a stopping time. If , it is zero, so its expectation is already finite. Now assume .
The positive-increment hypothesis gives a number with . Choose an integer so large that , and put . A block of increments all exceeding has probability . From any point still in , that block forces an upper exit before the block ends.
By independence, conditional on and survival to time , the next block has this same probability. Thus the geometric tail bound from a uniform escape probability gives
Using the tail-sum formula for the expected value of a nonnegative integer-valued random variable,
This is the random-walk exit bound from a positive-increment block. In particular, the exit occurs with probability one. The mean-zero assumption is not needed for this first bound.