The general idea is that perl compiles the entire 'unit' (typically a file, or a string eval), then execute it. There are two exceptions:
A BEGIN block. The block is run right after it is compiled. The block is compiled entirely before it's run.
A use statement. This one is run as soon as it's compiled. One might see a use statement as a require and an import call inside a BEGIN block. The side-effect of a use statement is that the used module is compiled and executed.
So, it your case, the order is (ignoring all the other modules):
Compile main up to the 'use Gbl;' line.
Run 'use Gbl;'. This causes:
Compile Gbl.pm.
Run the code in the Gbl package.
Call 'Gbl->import' (if Gbl::import is defined).
Compile the BEGIN block.
Execute the code in the BEGIN block.
Compile the rest of main.pl.
Run main.pl (except the already run use statements and BEGIN blocks).