国际纵队
谢胡生于阿尔巴尼亚南部地区马拉卡斯特的乔罗什村一个托斯克穆斯林伊玛目家庭。1932年毕业于由美国红十字会创建的地拉那阿尔巴尼亚职业高中，他的专业是农业，在农业部就业并设法获得奖学金进入意大利那不勒斯军事学院。1936年他因他的亲共反法西斯和反索古王朝专制的言行，被逐出学校，回国后入狱，又获得同情进入地拉那军官学校。1937年加入西班牙共产党，参加保卫西班牙第二共和国的国际纵队，任第12国际旅（加里波第旅）第4营营长。1939年战败之后随国际纵队撤到法国，再次被捕，他被囚禁在在法国的一个拘留营，后来被转移到一个意大利拘留营，在拘留营中加入了意大利共产党。