The House rejected the first of two proposed immigration bills on Thursday with 41 Republicans crossing the aisle to vote against the conservative measure.