It's definitely possible, especially since he's still so little, a whole banana is a lot. Maybe try less banana, but try to alternate it with other foods that are easier to digest. Pears is always the first that comes to mind, but maybe there are others? I am a little rusty with solids introduction! LOL