Blant andre irske ledere fikk han særlig to fiender: Cathal Brugha, som var forsvarsminister men ble fullstendig overskygget av Collins i militære spørsmål, og Eamon de Valera. De Valera hadde en bitter motvilje mot Collins, spesielt da Collins' popularitet gikk i været mens de Valera forsøkte å sikre amerikansk anerkjennelse av republikken. Collins hadde forsøkt å få ham fra dette, og at den yngre politikeren fikk rett og samtidig sikret seg så mye popularitet, var vanskelig å svelge. Da de Valera kom tilbake forsøkte han å sende Collins til USA, men ettersom Collins og det meste av ledelsen i Sinn Féin, med unntak av Cathal Brugha og Austin Stack, var mot det reiste han ikke.