Army has 4 — 14 slots depending on your rank. Only creatures in your army slots take part in battle. Warlord is the only unit you can't rid of. You can move your warlord in any empty slot and fill rest slots with available creatures or leave it empty at your choice.
Army power is based on total power of your creatures. Synergy doesn't affect AP, but Sets do. You can see your creature AP in its characteristics: