How did the pigeon messenger work?

Homing pigeons would always fly back to their home no matter how far they were taken away. They would carry them during war or when traveling and attach messages to their legs to relay a message back to home base.