Rand Paul’s swing through Berkeley is just the beginning of his foray into traditionally Democratic territory.

After his visit to this liberal stronghold, where he’s speaking to students about the NSA and privacy, the Kentucky senator will make stops at the National Urban League in July and at the NAACP in the coming months, if an informal invitation from the group is made official. He’s also plotting a trip to Chicago and Milwaukee, Paul said in an interview this week, where he plans to speak about education and “school choice.”

It’s all part of his effort to cast himself as the man who can broaden the appeal of the Republican Party ahead of a widely expected 2016 presidential run. Among the demographic groups that Paul is most furiously targeting are young voters and African-Americans.

“For the Republican Party to win again we need to go places we haven’t been going, and we need to attract people we haven’t been attracting. Part of that is the message, but part of that is also showing up,” Paul told National Journal.