Question: why is aokiji with blackbeard?
Answer: He even became friends with Smoker because he too thought that the Marines aren't what they portray themselves to be. So after the challenge for the position of Fleet Admiral which he lost to Akainu he decided he had enough and resigned from the Marines and shortly after decided to ally himself with Blackbeard.