iPhone locked up during io6 update

My nephews iphone4 seems to have locked up during his attempt to update to ios6. The only thing it shows is a pic of a plug going into the iTunes icon, tried plugging into a computer, nothing really happened. Turning it on and off doesn't do anything, any ideas?