How to create pagination for homepage with widgetized area?

I have created homepage with sidebar area filled with different widgets. Each widget fetch and display posts from different categories.

Now I need to create a numbered pagination in homepage which will show older posts from all categories. I tried creating the pagination using code provided by WordPress but that didn't worked out.