On other players' profiles you'll see a button that says 'hire'. But you can only hire them if you have the amount of gold that they cost to hire. If you need an ally, go on the allies tab, and click "hire an ally"