The Patriotic Alliance seems to have struck a deal with the ANC in key municipalities with party leader Gayton McKenzie signalling certainty over key political positions for his party in Ekurhuleni and Johannesburg.