Do not mess with the prison gangs at first. If you attack a cell mate that is from a particular gang, go to a different room to get rid of him. To join a gang, attack their enemies. Eventually you will be invited to join.