Catalonians enraged over the imprisonment of separatist leaders are presenting Madrid with one of its biggest challenges in months. The latest violence came as protesters began a three-day march to the regional capital.