I agree,
step 1: health check at the vet
step 2: both get neutered
step 3: both get regular training
step 4: both get organized exercise times with a human and without the other dog present. Do that for a week, maybe 2 weeks, then start the exercise together.