Interaction of an ultrashort, relativistically strong laser pulse with an overdense plasma