Bahubalis who ruled Bihar for years with guns continue to remain relevant to state politics with many parties courting their support.