The Suicidal King

Imagine a 1000 x 1000 chessboard on which a white king and 499 black rooks are placed at random such that no rook threatens the king. And suppose the king goes bonkers and wants to kill himself. Can he reach a threatened square in a finite number of moves if Black is trying actively to avoid this?

Click for Answer