Am vizitat cele șase capitale ale regiunii în unele dintre cele mai dificile momente - în unele cazuri, un moment de criză politică profundă.