Did you talk with Randal about your intentions to lead? Whenever I got the option to declare my rebellion, I without fail had that chat with Randal before that. Since he also is the one to come to your rescue, I assume getting him on your side is vital. (And it definitely works as an Iscari, though I didn't tried it with picking Heath as my mentor at the same time.)