The ANC has lost its outright majority in seven Eastern Cape municipalities, with early results showing Buffalo City Metro could also head into a coalition.