Along with the other 16 companions in Fallout 4, Danse can be recruited after a brief quest where he'll explain why his group is in the area. As you travel more with Danse and gain more affinity ...