You can increase your Power by upgrading/ascending your Heroes and recruiting new Heroes.