This paper explains how presidential candidates in Africa’s highly diverse states appeal across ethnic lines when ethnic identities are salient, but broader support is needed to win elections. I argue that election campaigns are much more bottom-up and salience-oriented than current theories allow and draw on the analysis of custom data of campaign appeals in Ghana, Kenya, and Uganda, as well as interviews with party strategists and campaign operatives in Ghana and Kenya to demonstrate clear patterns in presidential candidates’ cross-ethnic outreach. Where ethnic salience is high, incumbents offer material incentives and targeted transfers to placate supporters, challengers fan grievances to split incumbents’ coalitions, and also-rans stress unity and valence issues in the hope of joining the winner. The research contributes to our understanding of parties’ mobilization strategies in Africa and further clarifies where and how ethnic divisions are politicized in elections in plural societies.