How to Get Your King Before He Arrives