In order to make alliances, it is necessary to give concessions to others so that the network can be appealing to more people. Having solved the Byzantine General's problem does not make building alliances obsolete. In fact, it is much easier to provide concessions because the expectation of reciprocation that much more likely.