Он был уверен в том, что они бегом прибудут раньше, чем верхом (на лошадях).