I wouldn't say you need a super-fast attack force. Even with enough troops per crate an unburdened foot army is much, much faster than a foot caravan, and a cavalry army is much, much faster than a mounted caravan. If you really want an edge you can use a mounted army to chase down a foot caravan, then it's just laughably easy. The biggest problem is to be in the right place at the right time.