Tribal leaders from across Oklahoma were at the state Capitol on Tuesday to advocate and educate lawmakers on their history.