Фернанду-ди-Норонья
После военного переворота 1964 года, приведшего к свержению президента Гуларта, Аррайнс отказался уйти в отставку с поста губернатора Пернамбуку и был арестован военным режимом, после чего сослан в тюрьму на острове Фернанду-ди-Норонья. Аррас оставался в заключении в течение 11 месяцев, а затем получил в 1965 году убежище в Алжире, где оставался важным голосом бразильской левой оппозиции и ратовал за полную деколонизацию Африки. В политической эмиграции провёл 14 лет и вернулся в Бразилию по амнистии в 1979 году.