bullys can get along their whole lives with other dogs, they can get along while they are young and then one day they hate each other. It all depends on their genes and how they were bred. Being that you have 2 rescue dogs (good for you!) and don't know their background, I would just make sure they are supervised ALLLL the time. Control their play time, don't let it get too out of hand.