What to do with the gears while overtaking?

Generally it is said lower the gear higher the power and higher the gear higher the speed. Now what is required for overtaking : higher speed or higher power. In other words, do we really need to shift down while overtaking?