If on the return journey to its home, the alligator took 2 more hours than it took to travel to the Nile Delta, Paul took 4+2=<<4+2=6>>6 hours to travel back to its home.
The total time Paul took to travel from its home to the Nile Delta and back is 6+4=<<6+4=10>>10
On his return journey, Paul traveled with six other alligators, and since each alligator traveled for six hours up the Nile to their home, they took a total of 6*6=<<6*6=36>>36 hours to do so.
Together with Paul, all the alligators took 10+36=<<10+36=46>>46 hours traveling between Nile Delta and up the Nile.
#### 46