Well just count the terror incidents in libya before and after qaddafi , the suicide bombings in iraq and thousands butchered in afghanistan all these things never happened before in their time.
As for the political prisoners what would you say about guantanamo bay prisoners who are not even allowed fair trials.
BTW I dont endorse any of these guys but my point is things have even worsened after their removal.
Ofcourse it will apart from the fact that sudden leadership changes creates instability but it also doesn't help when certain Middle Eastern countries fund terrorist groups in war torn Muslims countries.