Spanish National Police arrested four men and recovered eight AK-47 rifles after a dangerous pursuit through two provinces.